Utaka foi selecionado pela primeira vez para um jogo da Seleção Nigeriana em setembro de 2009. A estreia do atacante pelas "Super Águias" foi na vitória por 5 a 2 sobre a República Democrática do Congo, marcando inclusive o primeiro de seus 3 gols pela seleção, além de ter feito os outros 2 sobre a Etiópia. Ele, porém, não foi lembrado para a Copa de 2010, ao contrário de seu irmão John, que atuou profissionalmente entre 1997 e 2018 e jogou também a edição de 2002 e 3 Copas Africanas.