Medeiros participated in two UEFA European Under-21 Championship editions with Portugal. In 2015, he collected four substitute appearances for the runners-up.