W reprezentacji Belgii Clement zadebiutował 25 marca 1998 roku w zremisowanym 2:2 towarzyskim spotkaniu z Norwegią. W tym samym roku selekcjoner Georges Leekens powołał go do kadry na Mistrzostwa Świata we Francji. Clement zaliczył na nich dwa spotkania grupowe: zremisowane 0:0 z Holandią i 1:1 z Koreą Południową. W 2000 roku znalazł się w kadrze Belgów na Euro 2000, którego Belgowie byli współgospodarzem. Na tym turnieju był rezerwowym i nie wystąpił w żadnym spotkaniu.