В 2015 году в составе молодёжной сборной Португалии Паулу завоевал серебряные медали молодёжного чемпионата Европы в Чехии. На турнире он сыграл в матчах против сборных Англии, Италии, Германии и дважды Швеции.