"If Chris Brown has been excluded from another country he will be ineligible to be granted a visa to enter New Zealand unless given a special direction," a spokesman said.
Today the Australian government took the same stance.
Activists there have been campaigning to prevent his entry into the country over the assault on Rihanna.
GetUp! has petitioned Immigration Minister Peter Dutton to have Brown refused a visa, pointing to his "substantial criminal record".
Minister for Women Michaelia Cash said today the government would be "seriously" considering the matter, noting that people with a domestic violence record should understand that Australia had a good character test.
"Without pre-empting the decision of the minister, I can assure you it is something that the minister is looking at," she said.
The former assistant immigration minister revealed she had revoked the visa of a "very, very, very wealthy" boxing star, understood to be Floyd Mayweather Jr, for the very same reason.
"We said, 'No, we are not providing you with a visa, you are not the type of person we want in Australia'.
"I don't believe we are afraid to exercise that discretion."
Additional reporting: AAP