No cost was put on the restructure, which will include a redundancy bill, although Telecom has indicated it expects to wear a material one-off cost in the second half of the financial year.
That charge has been excluded from Telecom's annual guidance for adjusted earnings before interest, tax, depreciation and amortisation of between $1.04 billion and $1.06 billion this year.
The company's Australian AAPT unit will pick up work that Gen-i Australia exits.
Miles said the transtasman market had "good growth potential" and accounted for about 40 per cent of New Zealand's international internet traffic, compared with 10 per cent at the turn of the millennium.
Telecom has joined rivals Vodafone New Zealand and Telstra to build a new transtasman cable at a cost of at least US$60 million, with a completion date flagged for 2014.
Gen-i's first-half earnings fell 1.6 per cent to $186 million on a 4.9 per cent decline in sales to $639 million.
BusinessDesk