Florian Kehrmann debuterade 1997 för det tyska landslaget. Han representerade Tyskland bland annat i OS 2004 där laget tog silver samt när man tog guld i EM 2004 i Slovenien och VM 2007 på hemmaplan. Sitt sista mästerskap gjorde han vid EM 2008 i Norge, då han blev vald till turneringens bäste högersexa.