Luego de sus destacadas actuaciones con las selecciones menores, Rudi Völler lo convoca por primera vez a la selección mayor, haciendo su debut el 18 de febrero de 2004 con solo 20 años. Su primer partido fue victoria por 2-1 sobre Croacia, Lahm jugó los 90 minutos y fue elegido como el mejor jugador del partido por la revista alemana Kicker. También jugó con Alemania la Eurocopa de 2004 en Portugal los 90 minutos en los tres partidos. A pesar de que Alemania no llegó más allá de la fase de grupos, el rendimiento de Lahm fue considerado muy prometedor y muchos periódicos alemanes vieron esto como el único aspecto positivo en la falta de realización de Alemania en ese torneo.