I semifinalen deltok 22 land: de tolv dårligst plasserte landene fra 2003, de fire debutantlandene, de fem landene som ikke var kvalifisert i 2003 og Monaco. Alle 36 deltakerlandene fikk muligheten til å stemme i semifinalen, men Frankrike, Polen og Russland, som alle var kvalifisert til finalen, droppet å vise semifinalen. Derfor fikk de heller ikke stemme. Siden har reglene blitt endret til at alle deltakerland må vise semifinaler.