В 2015 году Паоло в составе сборной стал бронзовым призёром в Кубка Америки в Чили. На турнире он сыграл в матчах против сборных Парагвая, Венесуэлы, Колумбии и Боливии.