Bert van Marwijk's Socceroos reign got off to a horror start as the Australian's were swept aside by the 57th ranked Norwegians.

The home side, who failed to make the global showpiece, overcame recent goalscoring woes to record their first win over Australia with a hat-trick by LA Galaxy's Ola Kamara (36', 57', 91')  a highlight of the clash.

As the clock ticks down to Russia 2018, Socceroos captain, Jedinak, told Fox Sports post-match: "We really wanted to start on a positive note.

"We didn't do enough, we didn't do what was required of us. I didn't lead them enough, I don't think, and we conceded a few sloppy goals from what we've been taught and even what we've been coached this week.

"Obviously we've got a bit to go and there will be more games to comes - we've got one on Tuesday but I think for us it's just about analysing what happened here and how we're going to rectify that going forward.

"We know, I know myself, we can all do better."

It was the first time a Socceroos coach has lost their debut game in charge since Frank Farina in 1999-2000.

Australia went into the break on level pegging but before the the hour were down by two goals it what was largely a disjointed and sloppy performance by the visitors.

Jackson Irvine opened the scoring with just his second goal in Green and Gold.

Aaron Mooy whipped in a corner and the Hull City midfielder rose highest to power in a header on 19 minutes.

But it was one of the few bright spots in a dismal night for the Socceroos as Kamara and Tore Reginiussen (48') inflicted a heavy defeat.

Van Marwijk started Celtic star Tom Rogic on the bench and gave debuts to former Newcastle Jets teammates Andrew Nabbout and Dimi Petratos. Another debutant, Aleksander Sunsjar, came on in the 52nd minute.

Centreback Bailey Wright was given an unfamiliar start as full back and the Bristol City captain endured a torrid time as the Norwegians overloaded down the right.

The Socceroos showed more guile and spark with the introduction of Rogic and Massimo Luongo on the hour but have a mountain of work to do before the World Cup in less than three months.

Australia next face Colombia on Wednesday morning.