It was the country's first-ever victory at the tournament and came in front of more than 42,000 in Auckland, the biggest crowd in New Zealand football history.
It came at the end of a day which started when New Zealand's largest city was shaken in the morning by a shooting which left two people and the gunman dead, the incident happening in a downtown area close to where several World Cup teams, including Norway, were staying.
Police officers cordon off an area near the site of a shooting in central Auckland on July 20, 2023.
The host country's prime minister, Chris Hipkins, attended the match alongside FIFA president Gianni Infantino at Eden Park, where a moment's silence was held in memory of the victims.
The Football Ferns, who are co-hosting the first 32-team Women's World Cup with Australia, were not overawed by the occasion as they went on to claim a deserved victory thanks to Wilkinson's early second-half goal.
"I still have goosebumps. We waited for this moment for such a long time," said New Zealand's Czech coach, Jitka Klimkova.
"Hearing our fans behind us was just an unforgettable moment, for me as a coach and for all the players involved. It is an incredible, incredible feeling."
New Zealand had not won any of their 15 previous matches across five previous appearances at the tournament and had set ending that dreadful record as their modest objective this time.
They duly did so against the former World Cup winners, to the delight of a near-sell-out crowd of 42,137 fans, a national record for any football match in the country, men's or women's.
Their margin of victory on a cold, wet and windy evening could even have been greater, had Ria Percival not missed a late penalty.
Qualifying for the knockout stages from Group A is now a realistic aim, with Switzerland and minnows the Philippines their other opponents.
"For me now, let's just celebrate this because New Zealand waited for this moment for such a long time," added Klimkova, whose team saw Hipkins pay a visit to their dressing room after the match.
Game time
Wearing all black at the home of the country's all-conquering rugby union team, New Zealand were the better side in the first half without creating anything to seriously trouble Norway goalkeeper Aurora Mikalsen.
New Zealand's Jacqui Hand controls the ball during the Australia and New Zealand 2023 Women's World Cup Group A football match between New Zealand and Norway at Eden Park in Auckland, July 20, 2023.
The breakthrough came three minutes after the restart as Jacqui Hand’s low ball into the box from the right was swept into the net by Wilkinson, the striker based in Australia.
The game opened up as Norway, world champions in 1995, went looking for an equalizer, and Frida Maanum somehow missed the target from a promising position.
Indiah-Paige Riley had a fine effort turned over at the other end, while Norway's former Ballon d'Or-winning forward Ada Hegerberg remained subdued.
Tuva Hansen came closest to equalizing with a long-range strike that was tipped onto the bar by New Zealand goalkeeper Victoria Esson.
And it was Hansen's handball that was then penalized following a VAR check late on, but Percival hit the bar from the resulting 90th-minute penalty.
'Shooting had no impact'
Norway, whose squad were woken early by a helicopter and emergency vehicles responding to the shooting just meters away from their hotel, were disappointing, although coach Hege Riise dismissed suggestions that the morning's events had impacted them.
"It was nothing we were scared of. We knew it was under control quite early," Riise said.
"Some players slept through it, some woke up, but we had an early morning meeting with everyone just to tell them they were safe. That was it. It didn't affect how we performed in the game."
"It was an opening game that we feel like we want to play one more time," she added.