2015 року в складі молодіжної збірної Португалії Паулу здобув срібні медалі молодіжного чемпіонату Європи в Чехії. На турнірі він зіграв у матчах проти збірних Англії, Італії, Німеччини і двічі Швеції.