Chief executive Brian Roche saw "significant challenges" for the postal business.
"We have already taken action around the rationalisation of our operating centres and we think there is more to be done there. Both the delivery network and the store network are going to have to be modernised and revolutionised if we are to maintain a sustainable business."
Roche said the company lost about $30 million a year on its retail network of 880 stores which it could not afford to carry.
Spokesman John Tulloch said New Zealand Post had begun trialling a new store format on the Kapiti Coast two years ago and had begun to roll it out at eight branches on Auckland's North Shore.
The new format offered two distinct areas for bank and postal customers as well as self-service kiosks designed to help people with transactional services.
Tulloch said the revamp was designed to lift up the Kiwibank component in response to customer demand and economic drivers.
"It's an opportunity for Kiwibank to drive greater business."
He said information gathered from rolling out the stores on the North Shore would guide the business on where it would take the revamp next.
- additional reporting Business Desk