Жеребьевка состоится в штаб-квартире УЕФА в швейцарском Нионе. 28 команд будут разбиты на 7 отборочных групп по 4 в каждой. Победители групп получат право выступить 16-22 февраля 2003 года в финальном турнире, где к ним присоединятся его хозяева, сборная Италии.
Все игры в группах пройдут в октябре 2002 года. Принципы жеребьевки Комитет УЕФА по футзалу определит непосредственно перед вытаскиванием шаров, однако не секрет, что фавориты последних лет - чемпионы мира и Европы испанцы, вице-чемпионы континента украинцы, бронзовые призеры чемпионатов мира - португальцы и Европы - россияне будут разведены по разным группам.
Из стран бывшего СССР в отборочных соревнованиях примут участие также Азербайджан, Армения, Белоруссия, Грузия, Латвия, Литва и Молдавия.