Medeiros lief 56-mal für portugiesische Juniorennationalmannschaften auf. Mit der U21 gelangte er bei der EM 2015 bis ins Finale, wo Portugal jedoch Schweden im Elfmeterschießen unterlag.