35 teams entered for the tournament. The top 13 teams based on the qualifiers and final round of the previous Olympics were given byes to the first round.
The 11 winners from the preliminary round joined the 13 highest ranked teams into the second round. Two-legged knock-out ties were played on 19 and 23 June 2011. The draw was held on 30 March 2011.
Team 1
Agg.
Team 2
1st leg
2nd leg
'
4–2
3–1
1–1
'
5–0
3–01
2–0
'
2–2
0–1
2–1
Australia
7–0
3–0
4–0
'
4–3
3–1
1–2
'
6–2
2–2
4–0
1–2
'
0–1
1–1
'
4–2
3–1
1–1
'
3–0
1–0
2–0
'
6–1
2–0
4–1
1–4
'
0–1
1–3
1–2
0–0
1–2
Note 1: Iraq awarded 3 – 0 victory in the first leg after Iran fielded a suspended player. The original result was a 1-0 win for Iran.
The 12 winners from the second round were divided into 3 groups of 4. The winner of each group advanced to the Olympic Games while each runner-up advanced to the play-off round. The draw was held on July 7, 2011 in Kuala Lumpur, Malaysia. Matches were played on 21 September 2011, 23 and 27 November 2011, 5 and 22 February 2012 and 14 March 2012.
Group A
Group B
Group C
Play-off round
The three runners-up from the third round groups played each other at a neutral venue on 25, 27 and 29 March 2012. Malaysia had originally been chosen but renovations to the proposed stadium as well as the unavailability of other venues due to the scheduling of domestic fixtures meant that a new destination for the three-team playoffs was required. Vietnam was later chosen by the AFC Competitions Committee as the neutral venue, with games played at Hanoi's My Dinh Stadium Oman was the winner of this group advanced to play Senegal in a play-off for a spot at the Olympic Games.