2002 року він поїхав зі збірною на чемпіонат світу в Японії і Південній Кореї, де був третім воротарем команди. Після цього Еджиде потрапляв тричі в заявку на кубки африканських націй — 2004 року у Тунісі, на якому команда здобула бронзові нагороди, 2006 року в Єгипті, де збірна знову здобула бронзу, та 2008 року у Гані. Проте лише на турнірі 2008 року Еджиде, який був другим голкіпером команди, виступав як основний воротар, витіснивши зі складу Вінсента Еньєаму.