A 2004-es labdarúgó-Európa-bajnokság selejtező mérkőzéseit 2002 szeptemberétől 2003 novemberéig játszották le. A selejtezőben 50 válogatott vett részt. Az Eb házigazdája, Portugália nem vett részt a selejtezőkben.
A csoportokban a csapatok oda-visszavágós körmérkőzéseket játszottak egymással. A 10 csoportgyőztes automatikusan kijutott az Európa-bajnokságra. A 10 második helyezett pótselejtezőn vett részt, ezek győztesei szereztek még jogot az Európa-bajnokságon való részvételre.