Rozegrał 37 meczów w narodowej reprezentacji, w tym cztery na Mistrzostwach Świata w Piłce Nożnej 1998 we Francji. Zadebiutował w niej w 1994 roku. Wziął udział w dwóch turniejach o Puchar Narodów Afryki i zdobył złoto olimpijskie w 1996. Stracił miejsce w składzie przed Mistrzostwami Świata w 2002. Po dwóch latach rozbratu z reprezentacją, został powołany na przygotowania nigeryjskiej drużyny w Portugalii do Pucharu Narodów Afryki 2004.