Former Labour leader David Shearer also panned Trump's comments.
Labour Party foreign affairs spokesman David Shearer said they were "moronic" and undermined the United States' reputation for religious freedom.
"I think it's likely to play into the hands of the very people he is worried about," Mr Shearer told the Herald.
READ MORE:
• Nazi piece of work? US paper likens Donald Trump to Hitler
• The man behind Trump's anti-Muslim rhetoric
• Donald Trump: Ban Muslim travel to US
"This is exactly what extremists would want to see. But more importantly, he's missed the plot in terms of the violence that claims most American lives. It doesn't come from Muslim extremism, it comes from people within their own society."