In der Zwischenzeit konnte er jedoch als U-23-Teamspieler auf sich aufmerksam machen und erzielte in mindestens 19 Länderspielen in den Jahren 2015 und 2016 elf Tore. Während dieser Zeit half er seinem Heimatland unter anderem zum dritten Platz bei der Afrikaspielen 2015 und zum Titel beim U-23-Fußball-Afrika-Cup 2015, bei dem er mit fünf Treffern auch noch der beste Torschütze des Turniers wurde. Mit einem Doppelpack beim 2:1-Finalsieg über Algerien war er auch maßgeblich für den Titelgewinn seines Heimatlandes verantwortlich. Als Sieger des Turniers qualifizierte sich Nigeria mit den zweitplatzierten Algeriern und den drittplatzierten Südafrikanern für das Fußballturnier der Olympischen Sommerspiele 2016 in Brasilien. Anschließend wurde er von Nationaltrainer Samson Siasia in den provisorischen 35-Mann-Kader für die Olympischen Spiele geholt und war auch im abschließenden 18-Mann-Aufgebot vertreten. Nach einem turbulenten Weg der Nigerianer zum Olympischen Fußballturnier und diversen Kontroversen konnte Etebo sich bereits im ersten Gruppenspiel gegen Japan als äußerst torgefährlich präsentieren. Beim 5:4-Sieg seiner Mannschaft erzielte er vier Treffer und zog am Ende der Gruppenphase mit dem Team als Erster der Gruppe B ins Viertelfinale ein. Nachdem sich der 1,74 m große Offensivspieler jedoch im dritten Gruppenspiel verletzt hatte, spielte er im weiteren Turnierverlauf nur mehr eine untergeordnete Rolle. Die Nigerianer kamen nach einem Sieg über Dänemark im Viertelfinale bis ins Halbfinale und unterlagen in diesem den Deutschen im Elfmeterschießen. Beim Spiel um Platz 3 sicherte sich Nigeria mit einem 3:2-Sieg über Honduras die Bronzemedaille.