Ejiofor kuului usean vuoden ajan Nigerian maajoukkueen runkopelaajiin. Maajoukkueessa hän debytoi 2. syyskuuta 2000 Namibiaa vastaan pelatussa ottelussa. Ejiofor edusti Nigeriaa Afrikan-mestaruusturnauksessa 2002 ja MM-kisoissa 2002, missä hän ei kuitenkaan päässyt pelaamaan. Hän on pelannut 12 maaottelua.