Bert van Marwijk will take charge of his first games as Caltex Socceroos coach later this month.
Who are the overseas-based players who might earn a call-up?
We take a look...
Mustafa Amini (Aarhus)
The former Central Coast Mariners midfielder appeared twice off the bench in World Cup qualifiers last year.
Now in his second season with Aarhus in the Danish Superliga, the talented attacker continues to work hard to establish himself in the club's first team.
Brandon Borrello (Kaiserslautern)
After four seasons with Brisbane Roar, the robust striker made the move to Germany.
He recently netted a crucial goal in his side's fight against relegation and former team-mate and Hyundai A-League legend Thomas Broich has endorsed him, saying he's gone "to a new level entirely."
Kenneth Dougall (Sparta Rotterdam)
The uncapped midfielder is presenting a strong case for selection and has been ever-present in Sparta Rotterdam's starting side.
While he faces a battle to break into a log-jammed Caltex Socceroos midfield, the Australian under-23 representative is in career-best form.
Craig Goodwin (Sparta Rotterdam)
Unlike his team-mate and countryman Dougall, the former Melbourne Heart, Newcastle Jets and Adelaide United utility hasn't quite had the season he would have hoped for.
But while he's only had limited minutes in the Eredivisie, there's no doubt about his quality as he looks to break into the Australian side for the first time since mid-2016.
Ajdin Hrustic (Groningen)
The Netherlands-based youngster bolted into Ange Postecoglou's squad last year, and made his debut off the bench against Brazil in Melbourne.
The midfielder featured prominently at the AFC under-23 Championship in January and is getting good minutes in the Eredivisie.
Brad Jones (Feyenoord)
Bert van Marwijk has been in touch with the Feyenoord stopper, while also expressing surprise he wasn't involved under the previous coaching regime.
Playing every week in the Dutch top flight and attracting praise for his performances, this may be the year he adds to his four Caltex Socceroos caps.
Jamie Maclaren (Hibernian)
After an unhappy time in Germany, the former Brisbane Roar sharp-shooter is back playing regularly in Scotland.
He recently scored his first SPL goal in a 2-1 win over Rangers and seems to have regained the sharpness he showed in his last two Hyundai A-League seasons.
Golgol Mebrahtu (Mlada Boleslav)
The former Gold Coast United, Melbourne Heart and Western Sydney Wanderers front-man is currently among the most prolific overseas-based Australian strikers.
He leads the line effectively each week for his Czech First League side and has made no secret of his international ambitions.
James Meredith (Millwall)
After featuring twice for the Caltex Socceroos in the early part of World Cup qualification, the UK-based defender was overlooked by Ange Postecoglou for the remainder of the campaign.
But he's playing every game for his club and with Caltex Socceroos legend Tim Cahill pushing him every day, a recall may be on the cards.
Poll: choose your Caltex Socceroos starting XI to face Colombia in London
After Saturday morning’s (AEDT) loss to Norway, the Caltex Socceroos get a chance at redemption when they take on Colombia in London. Coach Bert van Marwijk handed debuts to the likes of Dimitri Petratos, Andrew Nabbout and Aleksandar Susnjar in Oslo and is sure to freshen up
What’s next for the Caltex Socceroos?
While Bert van Marwijk’s debut game as Caltex Socceroos coach didn’t go to plan, the side gets a chance to put things right when they take on Colombia in London on Wednesday morning (Australian time). The South Americans are a dangerous side, having beaten Australia’s Group C
Opponent Watch: Deschamps slams ‘cocky’ France
The Caltex Socceroos weren’t the only team in pre-World Cup friendly action this weekend, with all three of their Group C opponents in Russia featuring in matches. And Australia’s first opponents at the World Cup France suffered a setback in their preparations against Colombia
Analysis: debutants Petratos, Susnjar the positives after Oslo loss
Result aside, Dimi Petratos and Aleksandar Susnjar had assured debuts on Saturday morning. It was encouraging to see two starting XI debutants given a chance in Bert van Marwijk’s first game in charge. REPORT: Caltex Socceroos undone by Norway in BvM's maiden match ANAL