Kehrmann debuterede på det tyske landshold i 1997, og har i sin karriere spillet over 200 landskampe og scoret knap 800 mål. Han var blandt andet med til at vinde EM-guld i 2004, og VM-guld i 2007.