However, the controversial Briton is likely to be met with huge counter-protests when she brings her "Let Women Speak" tour in Auckland and Wellington.
On Wednesday, Immigration NZ (INZ) announced its review of Ms Keen-Minshull - also known as Posie Parker - had concluded her case did not meet the high threshold to withhold entry.
"After reviewing all publicly known information about Ms Keen-Minshull and seeking advice from other agencies we have concluded that there is no reason to believe that she is, or is likely to be, a threat or risk to the public order or public interest," INZ general manager Richard Owen said.
"We appreciate that some people will not agree with this assessment, but it is critical that INZ applies the law in all such cases, regardless of the views the individual holds."
The review was sparked by Ms Keen-Minshull's rally in Melbourne on Saturday, which drew far-right supporters performing Nazi salutes and descended into violence.
A subsequent rally in Hobart on Tuesday was less chaotic and did not appear to have a fascist element.
Ms Keen-Minshull's rally in Tasmania drew just a few dozen sympathisers, and was drowned out by chanting from hundreds of people who staged a counter-protest.
Auckland Pride director Max Tweedie said Ms Keen-Minshull could expect the same when she visited New Zealand.
"Kellie-Jay can expect to see Aotearoa's values on display, with a full throated repudiation of her hateful agenda," he told AAP.
"I expect and encourage New Zealanders of all backgrounds to come out and stand in solidarity with our trans communities and against her Nazi-aligned agenda."
Earlier in the week, Ms Keen-Minshull dared Chris Hipkins' government to block her entry.
"Revoke my visa at your peril. Let's see what happens," she told Newshub.
"When you stop a woman ... from being able to come and facilitate the speech of women in your country ... why don't you throw down that particular gauntlet?"
Immigration Minister Michael Wood said he did not intend to intervene to block entry.
"I would prefer it if Kellie-Jay Keen-Minshull never set foot in New Zealand. I find many of her views repugnant and am concerned by the way in which she courts some of the most vile people and groups around including white supremacists," he said.
Ms Keen-Minshull, who labels herself a "pro-woman" campaigner, argues against policies designed to support transgender people, rising to prominence through right-wing media.
Stand Up For Women, a local group sympathetic to Ms Keen-Minshull's views, said Nazi sympathisers weren't welcome at the New Zealand rallies.
"She has been invited by a broad range of women's groups, and she has made a huge effort to come here to help amplify women's voices," a spokeswoman told AAP.
"She has the support of a large portion of the lesbian community (and) is completely focused on maintaining and reclaiming the sex-based rights of all women and girls."
