 Having made his full international debut in 2001, Udeze went on to feature for Nigeria at the 2002 African Cup of Nations and 2004, and the 2002 World Cup, playing two games.At the 2002 African Cup of Nations held in Mali, he was selected among the CAF Team of the Tournament.During his playing days, he was Super Eagles' second choice left-back to former Chelsea left-back, Celestine Babayaro.