8 июня 2008 года Подольски сыграл свой стартовый матч Евро 2008 против дебютантов первенства — сборной Польши. Он забил оба гола в матче, завершившемся победой Германии 2:0. Он не стал праздновать свои забитые голы, дабы, по его собственному признанию, выказать уважение к стране, в которой он родился. После игры он дал эмоциональное интервью польскому телевидению. Забив два мяча, он стал лучшим на тот момент бомбардиром турнира, но оставался им всего два дня, до тех пор, пока испанец Давид Вилья не сделал хет-трик в матче со сборной России.