Con le nazionali giovanili nigeriane partecipa a diversi tornei di categoria: nel 1997 vince la Meridian Cup e nel 1999 gioca nella African Youth Championship Cup, terminando il torneo al secondo posto dietro al Ghana. Nello stesso anno è il capitano della Nigeria Under-20 nella FIFA World Youth Championship in Nigeria. Esordisce nella il 17 giugno 2000 in una gara di qualificazione ai Mondiali 2002 contro la , Mondiali a cui poi partecipa con la squadra africana.