Команды-участницы отборочного раунда были разбиты на два дивизиона. Национальная сборная Казахстана при жеребьевке была отправлена во второй дивизион, 6 группу. Таким образом, соперниками казахстанцев в 6-й отборочной группе стали команды Беларуси, Израиля, Эстонии и Уэльса.
Кроме того, во второй дивизион попали еще два новичка Чемпионата Европы - Армения (7 группа) и Мальта (5). Англия на правах хозяйки Чемпионата в отборочном турнире участия не принимает.
Отборочный турнир пройдет с 22 марта 2003 года по 3 октября 2004 года. Всем командам предстоит встретиться с соперниками по группе дважды - на своем поле и поле соперника.
Как сообщили в ФСК, победители групп первого дивизиона получат путевки в финальный турнир. Команды, занявшие вторые места, и две лучшие, из занявших третьи места, определят еще троих участников финала. Победители групп второго дивизиона поспорят за путевки в первый дивизион с неудачниками отборочного этапа в группах первого дивизиона.