Mr Key said immediate market reaction had been positive, "but I don't think too many people are popping champagne corks just yet".
Asked how confident he was of reaching the surplus target, the Prime Minister said: "I'm a little less confident because of Europe in general but let's see how things play out over the next three to six months."
The Government still had room to move because of the $800 million new operating allowances in the next Budget and $1.2 billion in the one after that.
"We are not going to get to the surplus in [2014-15] come hell or high water."
If doing so was going to drag the economy back into recession he did not think it would be worth it.
Mr Key said the forecasts of Reserve Bank Governor Alan Bollard varied from the Treasury's in two main areas: New Zealand's overseas earnings and growth.
"Alan Bollard may well be right," Mr Key said. "Treasury may well upgrade their numbers and decide they are more in tune with the Reserve Bank. I don't know and none of us really know at the moment.
"It's just a very uncertain time."