Australia edged out Saudi Arabia 3-2 at Craven Cottage, ending their losing streak on Tuesday morning (AEST).
Australia sprinted into a 2-0 lead through Tim Cahill and captain Mile Jedinak but had to endure a nervous finale, as debutant Bailey Wright scored for the Socceroos between strikes from Hassan Muath and Taisir Al Jassim for the Middle East team.
Coach Ange Postecoglou made four changes to the starting XI that took on Belgium in Liege on Friday morning (AEST), with Wright making his Socceroos debut in central defence, while Massimo Luongo earned his maiden start, playing in the hole.
Midfielder Joshua Brillante and goalkeeper Mitch Langerak were also promoted, while Mark Bresciano, Trent Sainsbury, Mark Milligan and Mat Ryan sat on the bench.
After a shaky start where they conceded two free-kicks in as many minutes, Australia hit the front with their first attack, Cahill spreading the play on the counter-attack to Tommy Oar start the move.
Oar then found Mathew Leckie in the box but the FC Ingolstadt forward couldn't score and neither could Luongo before Cahill bundled the ball into the net from less than a metre.
It was 2-0 just four minutes later with Jedinak rising unmarked to nod Joshua Brillante's free-kick home, less than a minute after Alex Wilkinson was subbed off with a strained gluteal muscle, replaced by Sainsbury.
While the scoreboard looked promising, the performance was less so, with the Socceroos struggling to hold onto the ball early and failing to find new routes to goal.
Cahill's goal was his seventh in the Postecoglou era, while Jedinak was maintaining his record as the only other player to have scored in green and gold under the former Brisbane Roar and Melbourne Victory coach.
Otherwise it appeared that complacency had infiltrated Postecoglou's side with sloppy passes, particularly in Australia's defensive half, letting Saudi Arabia back into the match.
Sainsbury and Jedinak were arguably the main culprits, while the Socceroos struggled for cohesion amongst the front four of Oar, Leckie, Cahill and Luongo, although the latter again showed he has a bright future with some impressive moments.
Australia failed to test Saudi goalkeeper Waleed Abdullah after Jedinak's goal, although the Socceroos' skipper and Cahill both sent efforts wide of the mark, while Saudi Arabia tried a couple of long-range drives that did not trouble Langerak.
Postecoglou's men started the second half brightly but should have conceded in the 49th minute, only for the unmarked Yasir Al Shahrani to spray his shot wide from the edge of the six-yard box.
The Socceroos looked much more poised in possession up until the hour mark, although they did not create much, with their best move seeing Leckie chip to a surging Luongo, who could not keep his header down.
Saudi Arabia got back into the contest in the 70th minute with Langerak conceding a penalty on Mukhtar Fallatah, after the ball fell fortuitously to the substitute forward.
Langerak was lucky to stay on the pitch before Muath converted from the spot and suddenly the Saudis looked inspired.
The Socceroos restored their two-goal cushion just seven minutes later when Wright scored, after Saudi Arabia failed to clear an Australian set-piece, but the Gulf nation scored again soon after, with Al Shahrani teeing up Al Jassim, who took advantage of some lax marking from the Socceroos.
Australia held on, however, claiming just their second victory under Postecoglou's tutelage.
Confirmed: Australia's group for inaugural FIFA eNations Cup
Australia's group for the inaugural FIFA eNations Cup has been confirmed after the draw took place early on Tuesday morning (AEDT) in Zurich. Australia has been drawn into Group D alongside Portugal, Russia, Denmark and Netherlands, while 15 more nations were sorted into Group
23s show good signs against tough Tigers team
Australia U-23 National Team Head Coach Graham Arnold believes Sunday’s 1-1 draw with Malaysia U-23 at the Shah Alam Stadium close to Kuala Lumpur was the ‘perfect’ preparation for his squad leading up to Friday’s 2020 AFC U-23 Championship Qualification opener against Cambodia i
Aussies Abroad: Ryan sends Brighton to FA Cup semi-finals
Caltex Socceroos goalkeeper Mathew Ryan was the penalty shoot-out hero for Brighton and Hove Albion as the Premier League side beat Millwall 5-4 on penalties (2-2 after full-time) in an electrifying FA Cup quarter-final tie overnight. The 26-year-old former Hyundai A-League st
Aussies Abroad: Heartbreak for Mooy, Leckie as Milligan extends winning run with Hibs
A couple of Caltex Socceroos were involved in thrillers overnight while there was a midfield battle between two Aussies in the Championship. Read on for our full wrap of Caltex Socceroos in action on Sunday morning (AEDT). Aaron Mooy played 90 minutes as his Huddersfield To