- Ingrid Syrstad Engen (15' OG)
- Risa Shimizu (50')
- Hinata Miyazawa (81')
- Guro Reiten (20')
Although they conceded their first goal of the tournament to Guro Reiten's header, an own goal from Norway's Ingrid Engen as well as second-half strikes from Risa Shimizu and Miyazawa got them across the line in front of a crowd of 33,042.
Miyazawa's 81st-minute goal moved her out of a tie with Germany captain Alexandra Popp as the tournament's leading goalscorer as well as matching Homare Sawa's Japanese record for a World Cup set in 2011 when the Nadeshiko clinched the title.
"I'm very happy, I didn't think we would be able to come so far," Miyazawa told reporters.
"All of the team is working so hard. Now that we are here, I want to score more goals. Whoever we play next, we need to prepare well and make sure we beat them."
Norway, world champions in 1995, depart the World Cup before the quarter-finals for only the third time in nine campaigns.
Japan, dominating possession where they were happy to live without the ball against the Spanish, were quickly on the attack but the opening goal in the 15th minute came from an unexpected source.
Miyazawa cut inside from the left flank to cross and Engen tried to block the ball, only to bury it into her own net for the eighth own goal of the World Cup.
Norway were back on level terms from their first attack five minutes later, however, Vilde Boe Risa cutting the ball back from the byline and sending a cross into Japan's box which Reiten met with a stunning header into the bottom left corner.
The Nadeshiko restored their advantage 10 minutes after halftime when Risa attempted an ill-advised pass to a teammate inside the box which wing back Shimizu intercepted and hammered home via a deflection off Ingrid Engen.
Norway showed a little more urgency in the final 15 minutes but Karina Saevik could not find the target when free in front of goal in the 76th minute.
Space started opening up for Japan as Norway pressed forward and Hinata Miyazawa benefited in the 81st minute, taking a touch off Aoba Fujino's through ball and rolling it coolly into the net.
"We met a very good Japan team," said Norway coach Hege Riise. "We win together, we lose together. We tried up until the end, we did not give up. But it was not good enough."
- Edina Alves Batista