W mistrzostwach wzięło udział dwadzieścia reprezentacji wyłonionych w kontynentalnych kwalifikacjach. Losowanie grup zostało zaplanowane na 20 kwietnia 2003 roku w Skopju i w jego wyniku powstały cztery pięciozespołowe grupy. W połowie lipca 2003 roku Angola zrezygnowała z udziału z powodów finansowych, a jej miejsce zajęła Algieria. W tygodniu poprzedzającym zawody wycofała się z nich reprezentacja Urugwaju, która jednak odwołała tę decyzję dwa dni później.
Zawody odbyły się w trzech halach w trzech miastach. Reprezentacje w pierwszej fazie rywalizowały w ramach czterech pięciozespołowych grup systemem kołowym. Zwycięzca meczu zyskiwał dwa punkty, za remis przysługiwał jeden punkt, porażka nie była punktowana, a trzy czołowe zespoły z każdej grupy awansowały do dalszej walki o medale w drugiej fazie grupowej. Nad ich przebiegiem czuwało dwanaście par arbitrów, a jeden z sędziów, Rosjanin Siergiej Miedwiediew, zasłabł podczas przedmeczowej rozgrzewki i zmarł podczas transportu do szpitala.
Faza grupowa Grupa A Poz. Drużyna Mecze Bramki Pkt StatusMWRP+−+/−1.4400145101+448Mecze o miejsca 1–122.421111191+205Mecze o miejsca 1–123.4202115102+134Mecze o miejsca 1–124.4112103106−33Mecze o miejsca 13–205.400458132−740Mecze o miejsca 13–20