Etebo won in 2015 met Nigeria –23 het Afrikaans kampioenschap –23 en werd zelf topscorer van het toernooi. Hij maakte onder meer het enige doelpunt van de wedstrijd in de halve finale tegen Senegal –23 en beide doelpunten in de met 2–1 gewonnen finale tegen Algerije –23. Etebo behoorde in 2016 tot het Nigeriaans olympisch team dat derde werd op de Olympische Spelen. Hij scoorde tijdens dat toernooi vier keer, alle vier tijdens een met 5–4 gewonnen groepswedstrijd tegen Japan. Etebo debuteerde in 2013 in het Nigeriaans voetbalelftal. Hij maakte op 25 maart 2016 zijn eerste doelpunt voor het nationale elftal, de 1–0 tijdens een WK-kwalificatiewedstrijd thuis tegen Egypte (eindstand 1–1). Etebo nam twee jaar later met Nigeria deel aan het WK 2018. Hij speelde alle drie de wedstrijden van zijn team tijdens dat toernooi van begon tot eind.