Jabarkan Persik Kediri dari Paulo Sitanggang

Kembali ke Jawa Timur, mengawali musim 2020, Paulo bergabung bersama Persik Kediri.

Paulo mengikuti seleksi Indonesia U-19 pada tahun 2013. Indra Sjafrie selaku kepala pelatih memasukkan namanya sebagai salah satu dari 20 pemain yang dibawa ke turnamen Kejuaraan AFF U-19 2013. Menurut Indra Sjafri, Paulo Sitanggang merupakan pemain bertalenta.

Paulo membela Indonesia U-19 di ajang Kualifikasi AFC U-19 2014 melawan Laos. Datang sebagai pemain pengganti dari Mohamad Hargianto di menit ke-43, dia menjadi pembeda dan berkontribusi bagi permainan dengan timnya menambah tiga gol setelah sebelumnya unggul satu gol termasuk golnya di menit ke-84 pada hasil akhir 4-0 untuk kemenangan Indonesia U-19.

Dalam ajang lanjutan Kualifikasi AFC U-19 2014 melawan Filipina, umpan terobosan Paulo sukses diterima Yabes Roni, yang selanjutnya menghujamkan bola ke dalam gawang Filipina lima menit sebelum pertandingan berakhir dalam hasil akhir 2-0 untuk Indonesia.

Paulo dipanggil dalam persiapan Timnas U-23 untuk SEA Games Singapura 2015 yang ditangani Aji Santoso, dan namanya masuk dalam jajaran pemain yang dibawa ke Singapura.

Debut Paulo bersama Timnas senior dalam laga ujicoba mengahadapi Myanmar dibawah asuhan Luis Milla pada tahun 2017.