Claytonin ura maajoukkueessa alkoi vuonna 1998 ja se kesti aina vuoteen 2006 asti, jonka aikana hän voitti Afrikan-mestaruuden vuonna 2004 ja edusti maataan kaksissa MM-kisoissa vuosina 1998 ja 2002. Clayton pelasi yhteensä 39 ottelua ja onnistui maalinteossa neljästi.