W reprezentacji Tunezji Clayton zadebiutował w 1998 roku. W tym samym roku pojechał na mistrzostwa świata, na których zespół prowadzony przez Henryka Kasperczaka nie wyszedł z grupy i odpadł z turnieju. Na imprezie tej Clayton zagrał w dwóch pierwszych meczach w pełnym wymiarze czasowym. Tunezyjczyk był także uczestnikiem kolejnych mistrzostw świata. Na boiskach Korei Południowej i Japonii ekipa "Les Aigles de Carthage" ponownie została wyeliminowana w fazie grupowej. Tym razem Clayton wystąpił tylko w przegranym 2:0 pojedynku z Japonią, kiedy to na boisku przebywał przez 61 minut. W 2004 roku Clayton był uczestnikiem Igrzysk Olimpijskich w Atenach, rok później wziął udział w Pucharze Konfederacji, a następnie został powołany do kadry na Puchar Narodów Afryki 2006. Łącznie dla reprezentacji swojego kraju zaliczył 40 występów i strzelił dwie bramki.