Desde 2009, Omeruo defende a Seleção Nigeriana, entre as categorias Sub-17 e Sub-20, estreando na equipe principal em 2013, sendo um dos 23 atletas convocados por Stephen Keshi para a Copa das Nações Africanas de 2013.