Rebocho durchlief zwischen 2010 und 2017 die portugiesischen Nachwuchsnationalmannschaften von der U16 bis U21 und bestritt dabei insgesamt 69 Länderspiele. Er begann im Oktober 2010 seine Nationalmannschaftskarriere mit zwei Einsätzen für die U16-Junioren von Portugal. Rebocho nahm als Einwechsel- bzw. Ergänzungsspieler an den Endturnieren der U19-Europameisterschaften 2013, 2014; U20-Weltmeisterschaft 2015 und U21-Europameisterschaft 2017 teil.