Thirteen members of the Australian World Cup squad who failed to emerge from their group in South Africa are among the 20 in contention to play in the match in Ljubljana, Slovenia.
Other stars named include Mark Schwarzer, Brett Holman and Luke Wilkshire, but strikers Harry Kewell and Josh Kennedy were not included.
News that makes sense
Your trusted source for staying up-to-date with the world around you. Get free daily news updates and analysis, straight to your inbox.
Bruce Djite and Jon McKain return to the squad, after being selected for Asian Cup qualifiers early this year.
Nathan Burns received his first Socceroos call-up, after impressing with AEK Athens at the recent Sydney Festival of Football.
James Holland, Shane Lowry, Jade North and Tommy Oar, who were all part of Australia's preliminary World Cup squad but did not make the final 23, were also named.
Slovenia, who also failed to progress to the World Cup second round, are 19th in FIFA world rankings, one place ahead of Australia.
Australia squad: Nathan Burns, Tim Cahill, David Carney, Bruce Djite, Adam Federici, Richard Garcia, James Holland, Brett Holman, Mile Jedinak, Shane Lowry, Mark Milligan, Jon McKain, Lucas Neill, Jade North, Thomas Oar, Nikita Rukavytsya, Mark Schwarzer, Carl Valeri, Dario Vidosic, Luke Wilkshire
