Ağustos 2006'da, Lehmann Euro2008'den sonra millî takımı bırakacağını açıkladı. Ancak, Ocak 2007'de öyle bir kararı olmadığını açıkladı.