Uche fait partie de l'équipe de 23 joueurs pour la Coupe d'Afrique des Nations 2013 qui voit le triomphe des Super Eagles. Uche prend part à 4 matchs, dont la finale.