Vezo earned his first cap for the Portugal under-21 side on 5 March 2014 – one month shy of his 20th birthday – playing the full 90 minutes in a 2–0 home win against Macedonia for the 2015 UEFA European Championship qualifiers. He scored his first goal at that level in the same competition, on 14 October, helping defeat the Netherlands 5–4 in the play-offs, in Paços de Ferreira (7–4 on aggregate).