The qualification saw Korea Republic, Japan and Iraq winning their final round groups and qualifying to the Olympics.
Format
Asian berths for the final is 3.
Preliminary round
12 highest seeded teams received byes for the second round. Other 24 teams were paired, where each pair played home and away. The 12 winners would advance to the second round.
Second round
24 teams were paired, where each pair played home and away. The 12 winners would advance to the final round.
Final round
12 teams were grouped into 3 groups of 4 teams each, where each group would consist of home and away round-robin tournament. The winners of each group would qualify to the finals.
Turkmenistan withdrew due to SARS fears. Malaysia advanced to the Final Round.
Preliminary round 3
The final round was played in three groups of four teams each held from 1 March to 12 May 2004. The winner of each group will represent Asia at the 2004 Olympic Games.