Lors des éliminatoires pour l'Euro 2008, il inscrit 8 buts en 9 parties, dont un quadruplé face à Saint Marin lors de la plus importante victoire de l'histoire de l'équipe d'Allemagne en match de qualification (13-0). Il reçoit le premier carton rouge de sa carrière le du match contre la Géorgie. Retenu par Joachim Löw pour disputer l'Euro, ses débuts dans le tournoi sont remarqués. Il marque 2 buts lors du premier match contre la Pologne, ainsi qu'un but contre la Croatie lors du second match de poule. En quarts de finale contre le Portugal puis contre la Turquie en demi-finale, il est passeur décisif pour Bastian Schweinsteiger. Malgré la défaite allemande face aux Espagnols en finale de la compétition, Podolski est choisi dans l'équipe-type et termine comme le joueur le plus efficace de la compétition, avec 3 buts et 2 passes décisives, devant son compatriote Bastian Schweinsteiger (2 buts et 2 passes), l'Espagnol David Villa (4 buts) et le Suisse Hakan Yakin (3 buts). Un rendement d'autant plus positif qu'il est repositionné en milieu gauche pendant toute la durée de la compétition.