Eduok startete seine Nationalmannschaftskarriere 2007 nigerianischen U-20-Nationalmannschaft und nahm mit ihr an der U-20-Weltmeisterschaft 2007. In diesem Turnier absolvierte Eduok zwei Spiele und schaffte es mit seiner Mannschaft ins Viertelfinale.