The Socceroos have climbed one place to 63 in the world in the latest FIFA rankings announced today.
Kyrgyzstan, Australia's first World Cup qualifier opponents, are currently 177, plunging 24 spots in the last month.
The two teams face off in Bishkek on June 16 as both nations kick off their Road to Russia 2018.
Australia have also drawn Bangladesh(166) , Jordan(103) and Tajikistan(139) in their group as they look to qualify for a fourth consecutive FIFA World Cup.
In May Ange Postecoglou's men dropped one spot from the previous month's ranking of 63.
The Socceroos are still the fouth-highest ranked team in Asia behind Iran(41), Japan(50) and Korea Republic (58).
In terms of the top teams Belgium have moved up to second, their highest ever position at the expense of Argentina, while France have jumped back into the top 10.
Germany retain their position as the top ranked nation in the world, with little movement in the top 20 as none of those countries played in the last month.
A total of 44 matches were played in May, bringing the number of international “A” matches played so far in 2015 to 264.
Poll results: Fans vote for Cahill call-up
We're not too far away from the Socceroos' second Group C FIFA World Cup™ match against Denmark, live at 10pm on SBS and Optus Sport. Before the crucial encounter against the Scandinavian nation, we asked you - the fans - to vote for who you think should be in Bert van Marwij
Milicic's clue for Denmark approach
Ante Milicic has absorbed his fair share of huge football matches from the Socceroos dugout in recent times. But the Socceroos Assistant Coach says tonight's encounter with Denmark will be bigger than anything he's ever faced. TALKING POINTS: Van Marwijk's change up that co
'I'm not convinced anymore': Dane worried by Socceroos
Hyundai A-League star Michael Jakobsen was confident Denmark would beat Australia comfortably at the World Cup, but the Socceroos' performance against France now has him less convinced. Australia's display against one of the tournament favourites in Kazan on Saturday drew prai
How to watch, follow Socceroos v Denmark
The Socceroos will be in search of a vital win against their Scandinavian opponents tonight to keep their FIFA World Cup™ dream alive. It will be the fourth meeting between Australia and Denmark in Thursday night's clash at the Samara Arena, with the Socceroos last tasting vic