Uzoenyi fez sua estreia pela Seleção Nigeriana em 2012. Fez parte do elenco que disputou (e ganhou) a Copa das Nações Africanas de 2013, mas não foi lembrado para a Copa das Confederações do mesmo ano.