Kariera reprezentacyjna Florentino rozegrał 84 mecze i zdobył 1 bramkę we wszystkich młodzieżowych reprezentacjach Portugalii. Występy rozpoczął od kadry do lat 15, debiutując 10 czerwca 2014 roku w wygranym 2:1 meczu ze Szwajcarią w Campo Maior. Z reprezentacją Portugalii do lat 17 pojechał na mistrzostwa Europy 2016 w Azerbejdżanie, pomagając drużynie sięgnąć po tytuł po zwycięstwie nad Hiszpanią w finale.
Podczas mistrzostw Europy U-19 w 2017 roku w Gruzji był członkiem reprezentacji Portugalii, która przegrała finał z Anglią. Znalazł się także w kadrze na turniej rok później i tym razem zdobył mistrzostwo Europy, gdy Portugalia pokonała w finale Włochy 4:3 po dogrywce. Został również wybrany do drużyny turnieju.
Florentino znalazł się w składzie reprezentacji Portugalii do lat 21 na mistrzostwa Europy U-21 w 2021 roku. Został wybrany do drużyny turnieju, mimo że Portugalia przegrała finał 0:1 z Niemcami 6 czerwca 2021 roku i zajęła drugie miejsce.
W październiku 2022 roku znalazł się w szerokiej, 55-osobowej kadrze Portugalii na mistrzostwa świata 2022 w Katarze.