In 2015/16, the Government is forecast to spend $705 million on the KiwiSaver Member Tax Credit.
Before the last election National promised a one-off mass compulsory enrolment when the Government's books were back in surplus.
The Budget estimates that the current year will post a $684 million deficit, and forecasts a tiny surplus of $176 million for 2015 - 16, rising to $1.47 billion in 2016 - 17, $1.99 billion the next year.
"We are keen on this mass auto-enrolment. That is auto-enrolling everyone who is not in the scheme so that they then have the opportunity to opt-out," Mr English told Radio New Zealand.
"It would catch a whole lot of people who might want to reconsider being in KiwiSaver, because it is a pretty good deal - they get the employer matching subsidy, and the government subsidy.
"There is really no other investment they can make - or no other form of savings - that can match the return of KiwiSaver."
Mr English said the proposal would be examined in the next six to 12 months.
Labour and the Greens have attacked the decision to drop the kickstart payments, saying National has undermined KiwiSaver since it came to power.
Grant Robertson, Labour's finance spokesman, has said the party would reinstate the payments.
Ditching kickstart was forecast to save the Government $500 million over four years.