In der Nationalmannschaft hält er den Rekord der längsten Serie ohne Gegentor: Beim 3:0 gegen Österreich im Februar 2008 überbot er seinen eigenen Rekord und war bis zum 2:2 gegen Weißrussland insgesamt 681 Minuten ohne Gegentor. Im selben Spiel übernahm er auch erstmals die Kapitänsbinde, wobei er in diesem Spiel der vierte Kapitän war. Als Lehmann in der Premier League nicht mehr regelmäßig eingesetzt wurde, kamen Zweifel daran auf, ob er ohne ausreichende Spielpraxis bei der Europameisterschaft 2008 Topleistungen abrufen könne. Dennoch konnte Lehmann unter anderem im Viertelfinale gegen Portugal mit einer guten Leistung die Kritiker überzeugen.