Belgian maajoukkueessa Clement esiintyi 38 kertaa. Hän oli mukana MM-kisoissa 1998 ja EM-kisoissa 2000.