Ponadto trzykrotnie uczestniczył w Pucharze Narodów Afryki. W turnieju rozegranym w 2000 roku był podstawowym zawodnikiem swojej reprezentacji, wraz z nią dotarł do finału, w którym wystąpił w pierwszym składzie, a Nigeria przegrała po serii rzutów karnych z Kamerunem. W 2002 i 2004 roku zajął wraz z kadrą trzecie miejsca. Po raz ostatni w barwach narodowych zagrał 27 stycznia 2004 w przegranym 0:1 meczu z Marokiem.