Officials said that David Irving can apply for a "special direction" that would allow him to travel to New Zealand, the Dominion Post reports. Several politicians, including Prime Minister Helen Clark, have said that Irving's views should not bar him from the country.
Irving has received an invitation to address the National Press Club in September. He argues that New Zealand has no legal grounds to keep him out.
The Immigration Service's decision was based on Irving's deportation from Australia, Canada and Germany.
Allowing Irving to enter the country could put more strain on New Zealand's relationship with Israel. Two alleged Mossad agents were recently convicted of attempting to obtain a fraudulent New Zealand passport.