Semifinalen ble arrangert onsdag 12. mai 2004. De ti beste låtene kvalifiserte seg til finalen tre dager etter. Land markert med rosa, kvalifiserte seg til finalen.