Australia's head coach Ange Postecoglou has plenty of work ahead of him after watching his side spurn a three-goal lead to lose 4-3 to Ecuador.
Mile Jedinak's penalty and a brace from Tim Cahill, who, playing at his old Millwall stomping ground of The Den, broke Damian Mori's record to become Australia's all-time leading goal-scorer, appeared to put Postecoglou's team into a comfortable position.
Ecuador, though, came out after the break looking more like the team that finished fourth in CONMEBOL World Cup qualifying, capitalising on Mitchell Langerak's red card to register an unlikely comeback victory.
Goals from Fidel Martinez, Segundo Castillo and Enner Valencia hauled Ecuador level at 3-3 with 13 minutes remaining before substitute Edison Mendez claimed an injury-time winner.
Cahill opened the scoring with eight minutes played.
Mark Milligan headed Tommy Oar's corner back into the danger zone and Cahill was on hand to nod it home and enter the record books.
Australia were awarded a penalty in the 16th minute when Cahill went down after grappling with Gabriel Achilier inside the area and Jedinak stepped up to slot home the resulting spot-kick with ease.
It was 3-0 after 32 minutes.
A quick break near the half-way line allowed Mathew Leckie to advance and swing in a cross, which Cahill dived to connect with and head past Adrian Bone in the Ecuador goal.
Seven minutes after the restart, Martinez prodded the ball home after being found in a dangerous area by Enner Valencia's pass.
Ecuador had a second less than 60 seconds later and Australia found themselves down to 10 men.
Langerak rushed out to try and clear a ball into the area but Valencia got there first and the Borussia Dortmund goalkeeper was shown a straight red card after sending the Ecuador forward flying into the air.
Castillo made it 3-2 from the penalty spot and the sides were level when Antonio Valencia advanced into the area and cut the ball back for namesake Enner Valencia to guide past Brad Jones - Australia's third goalkeeper of the match after Mat Ryan had played the first half.
With the clock ticking down it looked as if Australia would survive to claim a draw but an error from Alex Wilkinson, who was dispossessed in a dangerous area, allowed substitute Mendez to net in the 92nd minute.
|4||T. Cahill||8' 32'|
|Coach: A. Postecoglou|
for M. Ryan 46'
for T. Rogić 60'
for T. Oar 67'
for T. Cahill 67'
for C. Good 68'
|Kovacic to fight for his place at Real Madrid|
|Sturridge out to improve goals-per-game ratio|
|Mourinho hails ´humble´ Ibrahimovic ahead of United debut|
|Schweinsteiger will not leave Manchester United for Bundesliga return - Rummenigge|
|Benatia on target again in Juve win|
|Atletico set to sign Gameiro|
|Zenga appointed Wolves boss|
|Flattered Verratti not seeking Madrid move|
|Ancelotti: Growing transfer fees nothing special|
|Eriksson: Ibrahimovic and Mourinho combo enough to win Premier League|
|Meunier: I could not reject PSG|
|Klopp: I didn´t want Mkhitaryan|
|Anything could happen before transfer window shuts - Zidane|
|Montoya leaves Barca base, nears Valencia switch|
|Wijnaldum: I´m happy to play anywhere|
|Klopp backs Mignolet after Karius injury|
|Liverpool suffer Karius injury blow|
|Ranieri confident Mahrez will stay as contract talks continue|
|Emery confirms interest in Jese|
|Higuain´s Juventus move not about money - agent|
|Wolves sack head coach Jackett|
|Zidane: Ronaldo unlikely to play Madrid La Liga opener|
|Ibrahimovic: United fans are waiting for me|
|Deulofeu shines for Everton, Cook opens Bournemouth account|
|Higuain out to emulate Del Piero|
|Kante does his talking on the pitch - Conte|
|Mourinho explains Fosu-Mensah snub|
|Klopp: No more unwanted players at Liverpool|
|Inter want more than €60m for Icardi - Thohir|
|Leicester can replace Kante - Ranieri|
|Lazio complete Wallace signing|
|Gueye set to join Everton, confirms Di Matteo|
|Tuchel: Transfer market has gone cash crazy|
|Leicester hand King new four-year deal|
|No deal done for Pogba, says Raiola|
|Rooney: Mourinho impact already huge|
|Lafferty hit with FA betting charge|
|Top-four finish never enough for Arsenal, insists Wenger|
|Partey hoping to make his mark on Atletico squad|
|Ibrahimovic in, Schweinsteiger out as United head for Galatasaray friendly|
|Vietto set for Sevilla after completing medical|
|I rejected Besiktas to fight for Barcelona spot, reveals Mathieu|
|De Laurentiis fumes at Higuain´s ´lack of respect´|
|Promising Janssen boosts Tottenham´s title hopes|
|Besiktas sign Adriano on three-year contract|
|Tottenham 0 Atletico Madrid 1: Godin grabs the winner|
|Gomis completes Marseille loan move|
|Iniesta surprised at Casillas-Del Bosque spat|
|New Juve signings do not guarantee success - Allegri|
|New Juve signings do not guarantee success - Allegri|
|Middlesbrough snap up goalkeeper Guzan|
|Guardiola still loves Ribery despite jibes|
|West Ham worry over Tore injury|
|Serie A could be another one-horse race, says Eriksson|
|Schweinsteiger retires from Germany duty|
|Iniesta welcomes Barca´s midfield competition|
|Drogba: No luck in Arsenal scoring record|
|Wenger seeks ´experienced´ striker to bolster Arsenal attack|
|Eriksson and Shanghai SIPG still fighting|
|MLS All-Stars 1 Arsenal 2: Premier League giants win late as Xhaka makes debut|
|Conte: I want aggression and intensity|
|Wimmer backs physical Janssen for Tottenham success|
|Klopp: I wouldn´t spend £100m on one player|
|Sampaoli: Taking Argentina job would be irresponsible|
|Payet absence no excuse - Noble|
|Gabriel Jesus expects Palmeiras exit amid Manchester City rumours|
|Domzale 2 West Ham 1: Crnic double stuns Bilic´s side|
|Juventus target Gabriel Barbosa says Santos exit is close|
|Leicester duo ready for ´once in a lifetime´ Champions League journey|
|Fabregas apologises for Klavan lunge|
|Reschke: Guardiola wanted Tuchel to be his successor|
|Pochettino expecting further Tottenham signings|
|Given retires from international football|
|Abdi and Pudil swap Watford for Wednesday|
|Leicester sign Chilwell to new five-year deal|
|Klopp pre-season ´most intense ever´ for Sturridge|
|Simeone backs Griezmann for Ballon d´Or final three|
|Puskas Award winner quits football - to become a gamer|
|Simeone: Champions League final felt like a death|
|Higuain: I have to prove my worth to Juventus|
|Guardiola confirms interest in Sane and Stones|
|Moreno set for Manchester City switch and Deportivo loan, claims agent|
|De Laurentiis pushed me into Juventus move - Higuain|
|Savic seeking to put injury woe behind him|
|Borussia Dortmund 1 Manchester City 1 (5-6 pens): Gunn´s shootout saves earn Guardiola first win|
|Oblak: Atleti need consistency and luck|
|Warburton rubbishes Van Persie rumours|
|Hospitalised Grujic ´can´t remember anything´, says Klopp|
|Premier League, Serie A appeal to Simeone|
|Copa Libertadores success ´a dream´ for Borja|
|Pochettino honoured by Simeone comparisons|
|Argentina have not asked for Sampaoli - Monchi|
|Ancelotti: Fitness the key for Bayern|
|Bayern win ´a small foundation´ for Montella´s Milan|
|Icardi missing due to injury - Mancini|
|Emery satisfied with warm-up win over Madrid|
|Conte quiet on Tevez, apologises for Fabregas red|
|´It was far from a friendly´ - Klopp on Chelsea defeat|
|Madrid off the pace, concedes Zidane|
|Chelsea 1 Liverpool 0: Cahill´s header seals win|
|Grujic says Chelsea´s Matic told him to sign for Liverpool|
|Bolasie wants to see Berahino and Benteke at Crystal Palace|
|Rodgers hails ´outstanding result´ as Celtic draw|
|Walcott claims level of MLS is close to Premier League|
|Bayern Munich 3 AC Milan 3 (3-5 on penalties): Bonaventura seals win|
|Atletico Nacional 1 Independiente del Valle 0 (2-1 agg): Borja secures Copa Libertadores crown|
|Icardi absent again as Inter held by Estudiantes|
|Real Madrid 1 Paris Saint-Germain 3: Zidane oversees poor pre-season start|
|Hazard vows to rediscover best Chelsea form|
|Klopp reveals why he sent Sakho back to Liverpool|
|Tevez: Conte wanted me at Chelsea|
|Sunderland hopeful Defoe will be fit for Man City opener|
|Sundowns overcome Zamalek to book semi-final spot|