Отборочный турнир Кубка Азии 2004 года начался в марте 2003 года. Из 45 стран АФК только и отказались участвовать. (хозяева турнира) и (действующий чемпион) получили путёвки в финальный турнир автоматически. 20 стран с самым низким рейтингом ФИФА были разбиты на 7 групп в предварительном этапе. Победители этих групп и оставшиеся 21 страна разбивались на 7 групп в основном этапе. Лучшие две команды каждой группы получали путёвки.