На початку 2013 року Омеруо був викликаний в національну збірну Нігерії в числі 23-х гравців на фінальні матчі Кубка африканських націй 2013. Його дебют за збірну відбувся 10 січня 2013 року в товариському матчі проти збірної Кабо-Верде, в якому Кеннет вийшов на заміну на 46-ій хвилині замість Ефе Емброуза. Його дебют на Кубку африканських націй відбувся 21 січня 2013 року в матчі групового етапу проти збірної Буркіна-Фасо, який закінчився внічию 1:1. На турнірі Омеруо зіграв у всіх матчах, включаючи півфінальний матч проти збірної Малі, в якому була здобута перемога 4:1 і оформлений вихід у фінал. 10 лютого 2013 року у фіналі збірна Нігерії знову зустрілася з Буркіна-Фасо, але цього разу була здобута перемога 1:0 завдяки голу Сандея Мба на 40-й хвилині. Кеннет провів на полі всі 90 хвилин матчу і став володарем Кубка африканських націй.