Kariera reprezentacyjna W reprezentacji Nigerii Ikedia zadebiutował w wieku 17 lat, 7 sierpnia 1997 w wygranym 1:0 meczu z Kamerunem, rozegranym w ramach czteronarodowego turnieju w Tunezji. W 1999 roku wystąpił z reprezentacją Nigerii U-20 na Młodzieżowych Mistrzostw Świata w Nigerii. Zdobył gola w meczu 1/8 finału z Irlandią (1:1, w karnych 5:3 dla Nigerii), ale w ćwierćfinale Nigeryjczycy odpadli po meczu z Mali (1:3). Na osłodę Ikedii pozostała nagroda Srebrnej Piłki dla drugiego Najlepszego Piłkarza Mistrzostw i został wybrany do Najlepszej Jedenastki.
W 2002 roku z powodu kontuzji nie zagrał w Pucharze Narodów Afryki. Został jednak powołany przez selekcjonera Festus Adegboye Onigbinde na finały MŚ 2002. Tam zagrał we wszystkich trzech meczach – z Argentyną (0:1), ze Szwecją (1:2) oraz Anglią (0:0), we wszystkich trzech przypadkach wchodził na boisko z ławki rezerwowych.
W 2004 wystąpił w Pucharze Narodów Afryki w Tunezji. Zagrał tam we wszystkich meczach Nigerii, ale tylko w jednym wyszedł w pierwszej jedenastce – w meczu o 3.