Finance Minister Eelco Heinen is negotiating across party lines to secure parliamentary support for the national budget, with defense and infrastructure spending among the priorities as the government seeks to avoid political gridlock.