Nel 2010, a soli 15 anni, Oshoala viene selezionata per valutare se inserirla nella rosa della nazionale nigeriana Under-20. Grazie alle sue qualità Oshoala riesce ad entrare nella squadra che dovrà partecipare all'edizione 2012 del Campionato mondiale di categoria giocata in Giappone. Con le Under-20 giocherà tutte le cinque partite che la vedranno conquistare il terzo posto nello scontro con le pari età del Giappone.