W reprezentacji Brazylii Paulo Flôrencio zadebiutował 31 stycznia 1942 w meczu z reprezentacją Ekwadoru podczas Copa América 1942, na którym Brazylia zajęła trzecie miejsce. Na tym turnieju wystąpił w czterech meczach z Ekwadorem i Paragwajem.Mecz z reprezentacją Paragwaju był jego ostatnim w reprezentacji.