W 2006 był partnerem Josepha Yobo w Pucharze Narodów Afryki w Egipcie. Grał we wszystkich grupowych meczach "Super Orłów" oraz w ćwierćfinale i półfinale. Po tym ostatnim, przegranym 0:1 z Wybrzeżem Kości Słoniowej był krytykowany za swoją postawę i winny utracie gola po strzale Didiera Drogby. W meczu o 3. miejsce, wygranym z Senegalem nie zagrał z powodu nadmiaru kartek.