Harrison appeared to get the finest of touches to a Michelsen drive to score. However after checking a replay several times, the umpires ruled it out in what Michelsen admitted ''was a very hard one to tell".
The Dutch, who had won a warmup match between the teams 2-0 in Rotterdam earlier in the week, eased away in the final quarter to win well. They had roughly double the shots on goal of the Black Sticks and a two to one penalty corner advantage.
New Zealand were under pressure early and went behind in the 10th minute when Paumen capitalised from the first Dutch penalty corner. Paumen's drive deflected off goalkeeper Amelia Gibson's glove and she would have been disappointed not to have stopped it.
The Netherlands doubled the lead while Black Sticks midfielder Ella Gunson was serving a tough 10-minute punishment for a tackle, Paumen beating Gibson with a strong shot.
However New Zealand got back into the contest when Harrison was on hand to neatly deflect a Kirsten Pearce drive into the Dutch goal just before halftime.
Michelsen got New Zealand back to 2-2 six minutes after halftime with a clever overhead shot from close range, akin to a tennis smash. The third quarter was New Zealand's best and Olivia Merry and Liz Thompson both had chances.
Kelly Jonker's first goal had the Dutch 3-2 up going into the final quarter at which point the world No 1 raised their game to ease clear.
Jonker got her second and Paumen added two more goals, one with a fine reverse stick drive after her penalty corner shot rebounded back to her.
Merry, Harrison, Anita McLaren and Sophie Cocks all had good moments in attack while Thompson and Brooke Neal worked hard to keep the free-running Dutch attackers at bay.
The other two games on day one of the tournament were drawn 2-2, between Argentina and Britain, and Australia and the United States.
New Zealand play world No 3 Australia in their second game on Monday.
''We're really disappointed with that game and now we'll focus on how we can come up better against Australia," Michelsen said.