За сборную Португалии oane.ws Футре выступал на протяжении двенадцати лет, но в ее составе принял участие лишь в одном крупном турнире - чемпионате мира 1986 года.
Молодой полузащитник выходил на поле во всех трех матчах группового турнира, правда, ни отличиться, ни помочь своим партнерам пробиться в следующую стадию розыгрыша так и не сумел. Когда Футре собирался завершать свою карьеру, Артур Жорже, возглавлявший в ту пору португальскую сборную, заявил, что примет его в команду с распростертыми объятиями, однако состояться тому возвращению было не суждено.
В нулевых Паулу Футре занимался бизнесом в сфере недвижимости, по заказу «Милана» подыскивал молодые таланты, сотрудничал с испанскими СМИ и выступал за ветеранов сборной Португалии на турнирах по шоуболу. Однако все это время он не терял надежды перейти на более серьезный уровень. Весной 2011 года на выборах президента «Спортинга» Футре, претендовавший на пост спортивного директора, поддержал кандидатуру Диаша Феррейры, но тот получил всего лишь 16,5%. Поговаривают, что непоследнюю роль в этом фиаско сыграл сам Футре, представивший на потеху публике «проект развития», ориентированный на. Китай.
