Ejide 2002-ben debütált a nigériai válogatottban. Ott volt a 2002-es világbajnokságon, valamint a 2006-os, 2008-as és 2010-es afrikai nemzetek kupáján. Behívót kapott a 2010-es vb-re is.