Last month, the Socceroos sat at 57 in the rankings following wins over Kyrgyzstan and Bangladesh.
Australia faces Tajikistan and Jordan in their next two FIFA World Cup qualifiers in late March.
— FIFA.com (@FIFAcom) January 7, 2016
Jordan climbed one place to 86 in the rankings, while Tajikistan have retained 148th place in the latest figures.
Saudi Arabia were the biggest mover by points 42.
The world's top 20 remained unchanged with Belgium holding onto their ranking as the number one nation in the world.