Barito Putera

Pada 21 Oktober 2014, Paulo menandatangani kontrak tiga tahun dengan Barito Putera yang akan dimulai menjelang Liga Super Indonesia 2015.^[2] Dia melakukan debutnya pada 4 April 2015, menggantikan Manahati Lestusen pada menit ke-51 saat kemenangan 2-0 melawan Persela Lamongan.^[3]

Persik Kediri

Dia ditandatangani untuk Persik Kediri untuk bermain di Liga 1. Sitanggang melakukan debut liga pada 6 Maret 2020 dalam pertandingan melawan Bhayangkara di Stadion Brawijaya, Kediri.^[4]

PSMS Medan

Pada tahun 2021, Sitanggang menandatangani kontrak dengan PSMS Medan untuk bermain di Liga 2 pada musim 2020. Musim ini ditangguhkan pada 27 Maret 2020 karena pandemi COVID-19. Musim tersebut dibatalkan dan dinyatakan batal pada 20 Januari 2021.^[5]

Borneo

Dia ditandatangani untuk Borneo untuk bermain di Liga 1. Sitanggang melakukan debut liga pada 10 September 2021 dalam pertandingan melawan Persik Kediri di Stadion Pakansari, Cibinong.^[6]

RANS Nusantara

Sitanggang ditandatangani untuk RANS Nusantara untuk bermain di Liga 1 di musim 2023–2024.^[9] Dia melakukan debutnya pada 3 Juli 2023 dalam pertandingan melawan Persikabo 1973 di Stadion Maguwoharjo, Sleman.^[10]

Madura United

Pada 21 Juni 2025, Sitanggang secara resmi menandatangani Madura United.^[11]

Gol internasional

Per pertandingan yang dimainkan pada 10 Oktober 2014.

Tabel kunci

	Menunjukkan gol tercipta dari tendangan penalti

Daftar gol internasional Paulo Sitanggang untuk tim nasional Indonesia U-19

No.	Tanggal	Lokasi	Lawan	Skor	Hasil	Kompetisi
1.	8 Oktober 2013	Stadion Utama Gelora Bung Karno, Jakarta, Indonesia	Laos	3–0	4–0	Kualifikasi Kejuaraan U-19 AFC 2014
2.	18 Agustus 2014	Stadion Nasional Hassanal Bolkiah, Bandar Seri Begawan, Brunei	Singapura	6–0	6–0	Piala Hassanal Bolkiah 2014
3.	10 Oktober 2014	Stadion Thuwunna, Yangon, Myanmar	Uzbekistan	1–2	1–3	Kejuaraan U-19 AFC 2014