Agali disputa con la maglia della Nazionale nigeriana i Giochi olimpici di Sidney 2000. Successivamente è convocato per la fase finale della Coppa d'Africa 2002 e disputa le qualificazioni per i mondiali del 2002, nelle quali è il miglior marcatore della Nigeria. Nonostante ciò non viene convocato per la fase finale dei mondiali e decide così di dare l'addio alla Nazionale. e partecipa alla Coppa d'Africa 2004.