Australia have missed qualification to the London 2012 Olympics after losing 1-0 to the United Arab Emirates in Abu Dhabi on Thursday.
Requiring a win to stay in contention for second place in Group B and a subsequent playoff spot, the Olyroos' struggles in front of goal again haunted them.
Aurelio Vidmar's side have not scored in the group stage, and conceded midway through the first half when goalkeeper Mat Ryan - handed a Socceroos call-up on Tuesday - was beaten at his near post by Abdulrahman after a short corner.
The Olyroos pushed for an equalizer and went close when Mate Dugandzic hit the crossbar, and Aaron Mooy and captain Oliver Bozanic also had chances.
Australia are bottom of Group B with just three points and out of the running for qualification, meaning they will miss the Olympics for the first time since 1984.
They have one final group game left, against Iraq in Gosford on March 14.