Kempe debuterede på det franske landshold i 1996 og har siden da spillet over 150 landskampe. Han var en del af holdet der blev europamestre i 2006 efter finalesejr over Spanien. Han var desuden en del af holdet der vandt guld ved OL i Beijing 2008 og ved VM i Kroatien 2009.