Ejide, que estreou pela Seleção Nigeriana de Futebol em 2001, venceu o Campeonato Africano das Nações de 2013 pelas "Super Águias". Integrou o elenco das Copas de 2002, 2010 e 2014, todas como reserva de Vincent Enyeama - em 2002, foi a terceira opção ao gol nigeriano, ficando atrás do próprio Enyeama, que foi titular contra a Inglaterra, e do veterano Ike Shorunmu, titular contra Argentina e Suécia.