Oliveira pelasi useissa Portugalin nuorisomaajoukkueissa. Hän pelasi kolme ottelua ja teki yhden maalin alle 19-vuotiaiden EM-kilpailuissa 2010. Hän pelasi kuusi ottelua alle 20-vuotiaiden MM-kilpailuissa 2011 Portugalin saavuttaessa hopeaa ja teki puolivälierän rangaistuspotkukilpailussa maalin Portugalin voittaessa Argentiinan. Hän pelasi Portugalin joukkueen kapteenina viisi ottelua alle 21-vuotiaiden EM-kilpailuissa 2015; Portugali saavutti hopeaa ja Oliveira oli Ruotsia vastaan pelatussa loppuottelussa vaihdettu kentältä jo ennen kuin mestaruus ratkaistiin rangaistuspotkukilpailulla. Rio de Janeiron olympialaisissa 2016 Oliveira pelasi kolme ottelua.