Эджиде дебютировал в составе сборной Нигерии 16 июня 2001 года в матче последнего отборочного тура Кубка Африки против Намибии. В 2002 году он поехал со сборной на чемпионат мира, где являлся третьим вратарём команды. В 2006 и 2008 годах Эджиде играл на кубках африканских наций. В турнире 2008 года Эджиде, часто являющийся вторым голкипером команды, провёл турнира в качестве основного вратаря, вытеснив из состава Винсента Эньяеаму. В 2010 году Эджиде поехал на свой второй чемпионат мира.