Maajoukkueessa Ejide on pelannut 34 ottelua ja on ollut mukana useissa arvokisoissa, muun muassa MM-kisoissa 2002, missä hän ei päässyt pelaamaan, Afrikan-mestaruuskilpailuissa 2008 ja 2010.