W 2001 roku Jo Bonfrère powołał Udeze na mecz kwalifikacyjny do Pucharu Narodów Afryki 2002 z Zambią. Jego debiutem w narodowej reprezentacji był jednak mecz z Sudanem, rozegranym 27 stycznia 2001. Ifeanyi zastąpił wówczas na lewej obronie Celestine Babayaro, a Bonfrere ocenił jego występ jako bardzo dobry.