One commentator believes the number of New Zealanders being deported from Australia, despite having lived there for many years, is likely to continue as the Kiwi population of Australia steadily grows.
Naea has been in custody since he was 17. While in jail he worked in the prison workshop, although he was eventually banned for disruptive behaviour.
David McLaren, lawyer for the Minister of Immigration, conceded Naea had spent much of his life in Australia, and his family ties were there rather than in New Zealand. However the seriousness of his offences and the need to protect the Australian community "weighed heavily" in favour of cancelling his visa.
The Administrative Appeals Tribunal decided Naea might have made some contribution to Australian life through his schooling and part-time work - but this was largely erased by his offending.
Naea is expected to live with an aunt and is likely to seek work at a family friend's hairdressing business.
Massey University Professor Paul Spoonley said there had been a significant increase in the NZ population of Australia over the past four years.
He said examples like Naea's presented a problem here, too. "He's virtually an Australian in all but name and we're going to have to pick up the pieces when he arrives back."