Con 137 apparizioni in nazionale detiene il record di presenze e ne è stato capitano per dieci anni, dal 1999 al 2009. Con i "Leoni indomabili" ha disputato i mondiali nel 1994 (diciottenne), nel 1998, nel 2002 e nel 2010 e ha vinto due Coppe africane (2000 e 2002).