One in five respondents did not support a ban - with 13 per cent citing a lack of evidence.
Of Auckland respondents, only 16 per cent did not support a ban, compared to 22 per cent of voters in the rest of New Zealand.
Phil Twyford, Labour's housing spokesman, said the results showed overwhelming support for the party's policies.
"It is fair enough for people to want to see evidence. That's why we are calling for a publicly searchable register of foreign property ownership - which is the policy in Australia and the United Kingdom.
"The National Government is in denial about this problem."
A spokeswoman for Building and Housing Minister Nick Smith said the results were no surprise, given the high level of publicity over the issue.
"The Government will form future policy on the basis of accurate data, not on polls of people's perceptions or surveys of people's surnames.
"The best advice the Government has is that foreign buyers are not having a significant effect on the Auckland housing market.
"It is worth noting that Australia has a ban on foreign buyers, and that this has had no effect on their high house price inflation."
From October 1, the Government will be able to collect data on how many houses are being sold to non-resident buyers.
Labour says that information should have been gathered long ago, and it reignited the debate on foreign ownership by releasing data which showed nearly 40 per cent of house sales in Auckland went to people with Chinese surnames.
It stood by the data after criticism that the exercise was racist and flawed, but has recently focused criticism on the rate of Auckland building.
Last Monday, Reserve Bank deputy governor Grant Spencer cited data that showed investors accounted for 41 per cent of all market sales in June.
Responding to Mr Spencer's remarks, Mr Twyford did not mention the foreign buyers issue.
Mr Twyford denied the party had shifted in its criticisms, and said National needed to crack down on speculators, including a ban on non-resident foreigners buying existing houses.
"Labour has always had a strong concern over the lack of supply of housing as well, that is why we announced our KiwiBuild policy to build large-scale developments of affordable housing."