That meant spending in the programme would exceed forecast revenue by about $220 million.
To meet the shortfall, the Government would increase fuel tax and road user charges and establish "a short-term, one-off" $100 million borrowing facility for the NZTA to manage cash-flow variations.
Mr Brownlee would not comment on the size of tax hikes being considered other than that they were "in the realms of the rate of inflation".
Speaking to reporters in Rarotonga yesterday, Mr Key said apart from the slower economy, the fuel tax take was being hit because "cars are getting a lot more efficient".
"So by definition we get less revenue because of that.
"From the Government's point of view, we want to continue at the same pace with our roads of national significance and all of the other work we're committed to around the country and so to fund that we do need a little more revenue."
Asked whether the Government was punishing owners of fuel-efficient vehicles, Mr Key said: "These things are always a trade off."
Mr Key said it was true that owners of older, less fuel-efficient vehicles would be hit harder, but "in the long run there is quite a strong argument for people moving into more fuel-efficient cars for a variety of reasons and we actively encourage them to do that if they can afford to".
Final details and decisions of the funding package, including decisions on fuel excise and road user charge increases, will be announced before the end of the year.
Labour transport spokesman Phil Twyford said the Government wanted to take more road taxes off New Zealanders than ever before in order to spend more on land transport than ever before, "and still they want to borrow, toll, and use public private partnerships to build roads, so the question for this Government is really, how much is enough?".