The pension, which is not asset-tested, gives war veterans the same weekly payment as national super includes a Community Services card, the ability to keep the pension while in hospital and an entitlement to a lump sum towards funeral costs.
Making the pension available to all veterans at age 65 was one of 170 recommendations made by the Law Commission for a rewrite of the War Pensions Act 1954.
At the second reading of the Veterans' Support Bill in Parliament earlier this month the proposal was rejected, with acting Veterans' Affairs Minister Nathan Guy saying it would cost more than $40 million over the first four years alone.
Labour's policy has the backing of the Returned and Services Association.
"It would be a real indication that the proud and dedicated service of our veterans, potentially with their lives having been put in harm's way, is recognised as warranting special acknowledgement beyond that provided to New Zealand citizens generally by way of superannuation," RSA national president Don McIver said.
The fact that the proposal failed at the bill's second reading was disappointing to veterans who had served their country with loyalty and with honour, Mr McIver said.
Labour's veterans' affairs spokesman Phil Goff said the change would cost only $11 million this year and would reduce to $8 million in three years' time as veterans' ranks thinned.
The number of veterans of pensionable age was forecast to decline by 28 per cent over the next five years, he said.
It would be around another 30 years before veterans of conflicts in East Timor, Solomon Islands, Afghanistan and Bosnia were of eligible age, Mr Goff said.
The Government has adopted 132 of the 170 recommendations reported by the Law Commission as part of a $60 million package of changes to the outdated War Pensions Act.