According to reports from Kickoff.com, the news of the fixture was revealed by the South African Football Association (SAFA) boss Raymond Hack.
The Socceroos have won three of the last five meetings with the South Africans, losing only one.
The last time both teams met was in February 2005, Durban South Africa, which resulted in a 1-1 draw.
Coach Joel Santana would use the game to prepare his side for their 2010 World Cup/African Nations Cup qualifying game against the Super Eagles of Nigeria in September.
Australia shall also use the game to prepare for their fourth round of Asian qualifiers.