Auckland alone saw a net gain of 30,000 - 7000 more than in 2014 - putting additional pressure on the city's bloated house prices which have an average current value of more than $900,000, according to QV.
Mr Peters said he had called for years for New Zealand to peg back immigration and despite the pressure on Auckland, figures were at record high levels.
"It depends whether you think the Auckland housing crisis and all the infrastructure pressures in Auckland are of no matter or they are a serious concern. It is a city stretched and under enormous pressure and people claiming to provide leadership are failing to recognise the most fundamental cause of that happening."
He said immigration should be restricted to those who provided the skills New Zealand needed: "but not as some stopgap to maintain consumption."
Prime Minister John Key has so far ruled out further restrictions to New Zealand's immigration settings, saying new migrants bring skills, investment and help economic growth.
Yesterday Finance Minister Bill English said it was possible the Government would have to bring forward some spending because of migration.
"These large migration numbers are driving up demand for core public services, particularly obvious in education but clearly going to flow on to health as well. So we have to take those sort of factors into account."
The Government is grappling with Auckland's housing market which has come under pressure partly because of migration and a severe shortage of supply. It recently moved to try an encourage more new migrants to settle in the regions such as providing extra 'points' for migrants who agreed to live in the regions. Refugees are now more likely to be settled in other regions, such as Wellington, because of the cost of housing in Auckland.
Mr Carr's call has not found much support among the NZ Labour Party - Immigration spokesman Ian Lees-Galloway said slashing immigration would cause more harm than good.
However, he did believe it was being badly managed: "Immigration is good for New Zealand but it's being poorly managed. There is a lot of pressure on Auckland. We need stronger incentives to encourage new migrants to move to the regions and set up businesses there."
New Zealand
Population: 4.6 million
People moving to NZ in 2015: 122,000 - 11.5 per cent higher than in 2014.
Migrants entering on work visas: 38,000 - 13.7 per cent higher than in 2014.
Net migration: 64,900 in 2015 (previous high was 43,500 in 2014)
Net gain of migration for Auckland in 2015: 30,000 - 7000 more than in 2014.
Australia
Population: 24 million
Migrants under migration programmes: 190,000
Net migration: 200,000 in 2014
- Statistics NZ