Подольски был включён в состав сборной Германии на чемпионате Европы 2004 года в Португалии, где стал самым юным футболистом команды. Он единственный раз вышел на поле, заменив в перерыве матча со сборной Чехии Торстена Фрингса.