Paulinho, 2013 yılında düzenlenen 2013 Konfederasyon Kupası'nın 23 kişilik Brezilya millî takımı kadrosuna seçildi. Bu turnuvada toplamda 2 gol attı ve turnuva sonunda en iyi üçüncü futbolcu olarak Bronz Top ödülünü kazandı.