There is a critical shortage of public housing right across New Zealand, not just in Auckland, Housing Minister Phil Twyford says.
His comment came as more than 1600 applicants were placed into public housing in the three months to December 31.
However, this still left thousands more Kiwis on the national waiting list.
"We want the public to understand the extent of these issues," Mr Twyford said on Tuesday as his government released fact sheets on social housing in 11 regions.
"Everyone - no matter where they live - should have a warm, dry, safe home. Solving the national housing crisis is a massive task."
The fact sheets showed that while Auckland had 30,249 public houses in total and 586 applicants had been accepted into homes in the three months before December 31, 2566 applicants still remained on the waiting list.
In Wellington, 839 applicants were on the waiting list as of December 31, despite 195 new applicants being housed in the three months prior.
In Canterbury 537 applicants were on the waiting list at December 31, with a further 404 in the Bay of Plenty, 386 in Waikato, 285 in the Central region, 219 in the West Coast, 191 in Northland, 120 in Southland and 97 in Taranaki also waiting.
On the East Coast, the shortage was particularly acute with 515 applicants waiting for placement in one of the just 4013 public houses in the region.
The figures also showed showed 1876 applicants were accepted into homes in the last three months that the National government was in power, compared to 1673 applicants in the first three months of the new government.
However, Mr Twyford said the Labour-led government had begun addressing this last week by announcing a first tranche of up to 155 new state houses to be built in the regions by the middle of this year.
This included 49 new homes in the shortage-hit area of Napier-Hastings.