23 января 2011 года в товарищеском матче против сборной США Гарсес дебютировал за сборную Чили. В том же году в составе национальной сборной страны Пауло поехал на Кубок Америки в Аргентину. На турнире он был запасным футболистом и не сыграл ни минуты.