Australia have slipped to 37th in the world, but remains the second-ranked AFC nation in Fifa's rankings
The Socceroos fell 3-2 to Romania on February 6 in their one match for the month, with Holger Osieck's men missing a chance to improve their ranking after leading 2-1 with just 10 minutes of normal time to play.
England has managed to squeeze themselves into fourth after their 2-1 win over Brazil, which pushes Italy down to the fifth.
The top three remains unchanged, however, with Spain strengthening their foothold at the top of the rankings with a win over Uruguay. Germany and Argentina complete the top three respectively.
The biggest movers overall were African nations following the conclusion of the 2013 African Cup of Nations.
Champions Nigeria moved up 22 spots to 30th, while runners-up Burkina Faso climbed a massive 37 places to 55th. Hosts South Africa also made leaps, going up 25 places to 60th.
Top-ranked AFC nation Japan have dropped seven positions to 28 but still remain top of Asia. The Blue Samurai are trailed by the Socceroos and South Korea, with the latter just one spot below Australia in 38th.
Singapore dropped four places to 158 after their 0-4 loss to Jordan, who moved three spots to 92 in the world.
Cambodia were the only South East Asian nation to move up the rankings, as their meagre improvement of one spot brought them up to 183, while Vietnam remained the highest ranked in South East Asia at the 134th spot.