48 команд поделены на 12 групп по 4 команды, в которых команды играют между собой по одному матчу, одна из команд в каждой группе принимает у себя матчи группы. Команды, занявшие 1 и 2 места в каждой группе и команда, набравшая наибольшее количество очков среди занявших 3 места, проходят во второй раунд. Швейцария автоматически попала в финальную часть на правах хозяина, Испания, Чехия и Словакия автоматически прошли во второй раунд как команды с наивысшим коэффициентом рейтинга. Матчи прошли с 18 сентября по 31 октября 2003 года.
Условные цветовые обозначения
Выход во второй раунд
Выход во второй раунд, в случае если команда окажется первой среди команд, занявших третьи места в группах