Fue internacional con la Selección de fútbol de Alemania en 86 ocasiones. Aunque ya había sido convocado con su selección en 1994, su debut como internacional se produjo el 23 de junio de 1995 en un encuentro contra Suiza. Fue convocado para la Eurocopa 1996, aunque no llego a disputar ni un solo encuentro. Participó en la Copa Mundial de Fútbol de Corea y Japón de 2002 disputando siete encuentros contra Arabia Saudita, Camerún, Irlanda, Paraguay, Estados Unidos, Corea del Sur y Brasil. Kahn fue el capitán de la Selección alemana y disputó todos los partidos de ese Mundial.
En el ámbito personal, siempre ha sido una persona simpática y agradable, un buen tío. Aquí un vídeo.