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.