A debutat pentru Germania împotriva Slovaciei pe 29 mai 2001, apărând culorile echipei pentru 31 de meciuri. Kehl a fost finalist la Campionatul Mondial de Fotbal 2002 și a obținut locul al treilea la Campionatul Mondial de Fotbal 2006 și Cupa Confederațiilor FIFA 2005.