Kehl spillede i sin tid som landsholdsspiller 31 kampe for Tysklands landshold, som han debuterede for den 29. maj2001 i en kamp mod Slovakiet. Han var efterfølgende en del af den tyske trup til både VM i 2002, EM i 2004 og VM i 2006. Ved VM i 2002 var han dermed med til at vinde sølvmedaljer, mens det blev til bronze på hjemmebane i 2006.