2004 Avrupa Futbol Şampiyonası elemeleri, Portekiz'de düzenlenen 12. Avrupa Futbol Şampiyonası finallerine katılacak ev sahibi dışındaki 15 takımın belirlendiği eliminasyon turnuvası. Elemelere katılan 50 takım beşer takımdan oluşan 10 grupta mücadele etti. Eylül 2002-Kasım 2003 arasında süren elemelerde grupları ilk sırada tamamlayan 10 takım doğrudan finallere giderken 10 grup ikincisi arasında çift maçlı eleme sistemine göre oynanan maçlardan sonra finallere katılacak son 5 takım belirlendi.