"One thing to make clear, we haven't made a final decision to sell, but it is going to be heavily dependent on price and the strength of the partner buying."
NZ Post is looking to pare back traditional letter-delivery services, moving to alternate day delivery for standard letters in urban areas from July and shutting dedicated shops in favour of agency and kiosk services.
The company is two years into a five-year transformation plan.
The SOE took a stake in Converga in 2004, when it was known as Outsource Australia, before taking full control in 2007.
Last year it added Speedscan to the business.
"This is a case around New Zealand Post continuing to focus on its core business and letting the sort-of subsidiary businesses be given the opportunity to partner up with other potential buyers, and therefore present some cash back into our business as we reinvest it to keep providing good service," Walsh said.
NZ Post employed 333 Capital last July to manage the sale of its Australian courier business, Couriers Please, which was sold to Singapore Post for A$95 million in December.
Walsh didn't name possible buyers for Converga, or give a sale price.
"The logical partner would be a trade buyer, but it doesn't mean to say your equity buyers wouldn't bid, but it's more probable that it's someone who's got this sort of capability and wants to expand their business," Walsh said.
"333 have put out some flyers to potential buyers already and we'll probably go out with a more formal information memorandum in the next two or three weeks.
"When we see the quality of the offers we'll make a determination of whether it's the right thing to keep or sell."
In the six months ended December 31, NZ Post wrote down the value of its investment in Converga by $23 million to $26 million after the business lost a major customer.
