The Dutch manager may be thankful he is only on a short-term contract, witnessing an uninspiring display from his players in Oslo, despite going ahead through Jackson Irvine less than 20 minutes into the match.
The Hull City man's opener was cancelled out before half-time by the lively Ola Kamara, while a defensive lapse by Irvine left Tore Reginiussen open in the box to score Norway's second.
LA Galaxy striker Kamara doubled his own tally before making it a treble in stoppage time.
Norway made the brighter start at a sparsely populated Ullevaal Stadion, with Fredrik Midtsjo and Kamara both trying their luck from the edge of the box in the early stages.
Norway almost made it four when he played a superb throughball for Bjorn Johnsen, but the ADO Den Haag forward could only fire straight at Socceroos keeper Mathew Ryan.
When the opening goal arrived, it came very much against the run of play with the home side looking much the better team.
Irvine rose to meet an Aaron Mooy corner with a header that was too powerful for Norway goalkeeper Rune Jarstein to deal with.
Jarstein showed greater command of his penalty area when he rushed out to collect Mooy's next corner delivery, and Norway soon had the goal their first-half showing merited.
Mohamed Elyounoussi's cutback from the left byline set up an unmarked Kamara to finish from six yards out, sending the sides in level at the break.
Three minutes into the second period Norway took control of the match as Irvine strayed out of position at a free-kick, allowing Reginiussen the space to head home unmarked.
Kamara's impressive display then yielded a second goal, when he slotted into the bottom-right corner after being played in by Markus Henriksen, before the former Columbus Crew striker cut inside to rifle home a sixth goal in five starts for club and country.
Van Marwijk's focus now switches to a friendly clash with Colombia at Fulham's Craven Cottage on Wednesday morning.
