Seit 2002 spielt er in der Nationalmannschaft Nigerias. Er nahm an der Fußball-Weltmeisterschaft 2002 teil, bei der er jedoch ohne Einsatz blieb. Beim Afrika-Cup 2008 war Ejide Stammtorhüter. Es war das erste größere Turnier seit der WM 2002, bei dem nicht Vincent Enyeama die Nummer eins von Nigeria war. Der damalige Trainer Berti Vogts zog Ejide vor, weil dieser größer und robuster war als Enyeama. Das sollte sich vor allem in der Gruppenphase auszahlen, als die Super Eagles in drei Spielen nur ein einziges Gegentor durch die Elfenbeinküste hinnehmen mussten. Im Viertelfinale gegen die gastgebende Mannschaft aus Ghana war dann jedoch Schluss, Vogts trat kurz darauf zurück und Enyeama war wieder erste Wahl. In der Qualifikation zur Fußball-Weltmeisterschaft 2010 bestritt Ejide beim 1:1 gegen Ruanda nur ein einziges Spiel und auch bei der WM-Endrunde kam er zu keinem Einsatz.