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.
Gallery: Caltex Socceroos camp in pictures
The Caltex Socceroos are looking ahead to November's twin matches in a positive mindframe after comfortably accounting for Kuwait 4-0 in a friendly earlier this week. Australia's impressive win came as reward for the hard work done during a Dubai training camp in the lead-up t
Progress report: Mark Milligan
With the AFC Asian Cup appearing quickly on the horizon, we’re delivering weekly scouting reports on some of our Caltex Socceroos playing abroad. This week the spotlight is on Mark Milligan, an experienced member of the national team who has made a flawless start to life in Eu
Caltex Socceroos meet young Aussie ‘Playmakers’ in the UAE
The Caltex Socceroos took time out after training to meet with some young Australian fans in the United Arab Emirates last week ahead of Monday’s solid 4-0 win over Kuwait in Kuwait City. The young Australians, who live in the UAE, are part of the AFC Asian Cup UAE 2019’s Play
‘An amazing story’: Patrice Evra leads social media tributes to Mabil, Deng debuts
There was a lot to like about the Caltex Socceroos win over Kuwait on Tuesday (AEDT) but arguably the biggest highlight was the international debuts of youngsters Awer Mabil and Thomas Deng. The pair were both second-half substitutes and combined on the right flanks, with Mabi