Ikechukwu Uche ma za sobą występy w młodzieżowej reprezentacji Nigerii U-17 i był nawet blisko wyjazdu na Młodzieżowe Mistrzostwa Świata U-17 w Trynidadzie i Tobago, ale w końcowej fazie przygotowań wypadł z kadry. W dorosłej reprezentacji zadebiutował w 2007 roku. W 2008 roku zagrał w Pucharze Narodów Afryki 2008.