Kehrmann was a member of the German national handball team. He was the German handball player of the year in 2003, 2005 and 2006, he has won the 2004 European Men's Handball Championship and the 2007 World Men's Handball Championship.