Customs Minister Meka Whaitiri said departure cards were no longer needed for their original purpose - accounting for passengers crossing the border.
"We have smarter systems now that capture passenger identity information and travel movement records electronically," Whaitiri said.
"Information captured by the departure cards is now mainly used for statistical purposes. Stats NZ has developed an alternative way to produce migration and tourism statistics, based on actual movements rather than passengers' stated intentions on the departure cards."
Australia removed its departure cards last year. New Zealand is now one of just a handful of countries which still require travellers to fill out such forms.
"This also brings us closer to seamless travel between Australia and New Zealand for the benefit of Trans-Tasman travellers and businesses. Travellers will be able to travel departure card-free on both sides of the Tasman," Lees Galloway said.
Departure cards were introduced in New Zealand in April 1921, with around 132 million cards completed since then.
Earlier in the year Prime Minister Jacinda Ardern called departure cards a "bugbear" when talking to a business audience in Sydney.
She made her comment in a speech to about 1000 business people and delegates from the Australia New Zealand Leadership Forum, which has long called for their removal.
New Zealand and Australia are each other's biggest source of tourists with 47,000 flights carrying 7 million passengers each year back and forth across the Tasman.
Officials are said to be in early stages of developing a way to remove arrival cards.