It comes a month after coach Ange Postecoglou saw his team drop to a then record low of 94 and leaves the Socceroos just three places above Faroe Islands.
Postecoglou has the worst record of any Australia coach, having won just two of his 12 games in charge.
The Socceroos, which Mercurial Vapor X FG remain Hypervenom Phelon IC ranked 10 in Asia, had a 2-1 loss in their last outing to the top-ranked Asian team Japan, which fell one place to be 53 in the world in the latest rankings.
World champion Germany still leads the rankings, while two of Europe's smallest nations made big gains after upset results.
Germany stayed ahead of Argentina, Colombia, Hypervenom Phantom FG White Belgium and the Netherlands in an unchanged top five.
Brazil remains sixth despite a six-match winning Magista Obra FG Black streak since the FIFA World Cup.
Further down, Faroe Islands climbed 82 places to 105 after beating Greece 1-0 in a UEFA EURO 2016 qualifier.
Perennial last-place San Marino climbed 28 spots to 180 after a 0-0 draw against Estonia ended a 61-match losing run.
Wins in EURO 2016 qualifying moved England up to 13, Romania climbed six places while Czech Republic jumped five.
Costa Rica tops CONCACAF nations at 16, while the United States dropped five places to 28th.