Le Nigeria n'a toujours pas réussi à trouver un successeur au meneur de jeu Jay Jay Okocha, qui a pris sa retraite il y a longtemps déjà. Kalu Uche a parfois été envisagé pour lui succéder. Malheureusement pour les Super Eagles, le joueur basé en Espagne semble plus confortable dans un rôle d'attaquant, en raison notamment de sa vitesse.
À 27 ans, difficile de dire si Kalu Uche peut reculer d'un cran pour évoluer en numéro 10. Ce qui est certain, c'est qu'il possède une classe et un talent balle au pied qui font de lui l'un des footballeurs nigérians les plus doués techniquement.
Régulièrement titulaire en première division espagnole avec Almeria depuis 2005, il a eu plus de mal à pousser les portes de l'équipe nationale. Sa première sélection date d'un match de qualification pour la Coupe d'Afrique des Nations (CAN) de la CAF en 2003. Dans les préliminaires pour Allemagne 2006, il ne dispute qu'une seule rencontre. Ensuite, il ne participe pas aux éditions 2006 et 2008 de la CAN. En 2009, il est l'un des meilleurs joueurs de son équipe en amical contre la République d'Irlande et la France, que les Super Eagles battent 1:0 à Geoffroy-Guichard. Dans les qualifications pour la Coupe du Monde de la FIFA 2010, l'ancien sélectionneur du Nigeria Shaibu Amodu fait régulièrement appel à lui, en particulier au cours de la deuxième phase. Au total, Kalu Uche disputera neuf rencontres préliminaires pour l'Afrique du Sud.
À la CAN 2010 en Angola, il est transparent lors du premier match du Nigeria, perdu 1:3 contre l'Égypte, futur vainqueur de l'épreuve. Lors de la deuxième sortie des Verts, il prend un coup qui l'écarte des terrains jusqu'au match pour la troisième place contre l'Algérie, gagné par les Super Eagles. Le frère aîné de Kalu, Ikechukwu, qui évolue en Espagne au Real Saragosse, est lui aussi international nigérian.
