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.
Socceroos Spotlight: Luongo, Behich take staggering stats into Norway friendly
Bert van Marwijk will be blessed with the arrival of several in-form stars as his squad assembles in Oslo for the first of two friendlies. AFC Asian Cup winners Massimo Luongo and Aziz Behich are among those at the peak of their powers for the new Caltex Socceroos' coach's fir
Risdon driven by World Cup ambition amid 'competitive' Caltex Socceroos camp
Caltex Socceroos right-back Josh Risdon is braced for an intense training standard as he seeks to realise his boyhood dream of FIFA World Cup selection. Risdon is in contention to add to his five international caps when Australia take on Norway in Oslo on Saturday morning (AED
Fit and firing Behich sets sights on twin Caltex Socceroos wins
Caltex Socceroos full-back Aziz Behich is taking career-best form into what he hopes will be back-to-back wins at the beginning of Bert van Marwijk's tenure. Australia's 26-man squad have assembled in Oslo ahead of Van Marwijk's first match in charge against Norway on Saturday
Norway v Caltex Socceroos: 4 key match ups
Bert van Marwijk’s first match in charge as Caltex Socceroos boss sees his side take on tricky European outfit Norway at the Ullevaal Stadion on Saturday, March 24 (AEDT). With a chance for his players to stake a claim for a spot on the plane to Russia in June, it’s an importa