Paulo telah meraih beberapa penghargaan sepanjang kariernya. Salah satu pencapaian terbesarnya adalah menjadi pencetak gol terbanyak di Kejuaraan Remaja U-16 AFF pada tahun 2019 dengan 7 gol. Selain itu, ia juga telah mencetak gol untuk tim nasional Timor Leste dalam berbagai kompetisi internasional.
Pada tahun 2019, Paulo terlibat dalam kontroversi terkait tuduhan pencurian umur saat bermain untuk tim nasional U-15 Timor Leste di Kejuaraan AFF U-15. Meskipun demikian, penyelidikan formal oleh Federasi Sepak Bola Perbara menyatakan bahwa Paulo memenuhi syarat untuk berpartisipasi dalam kompetisi tersebut.
Pada tahun 2024, Paulo Gali Freitas tidak dipanggil untuk memperkuat Timor Leste U-20 dalam Kualifikasi Piala Asia U-20 2025. Pelatih Timor Leste U-20, Gopal Krishnan Ramasamy, menjelaskan bahwa keputusan ini diambil karena Paulo kemungkinan besar tidak akan dilepas oleh klubnya, PSIS Semarang. Meskipun demikian, Paulo tetap menjadi andalan PSIS Semarang di BRI Liga 1 2023/2024 dan telah mencetak beberapa gol penting untuk timnya.
Dengan bakat dan dedikasinya, Paulo Gali Freitas diprediksi akan terus berkembang dan menjadi salah satu pemain kunci di PSIS Semarang serta tim nasional Timor Leste. Kariernya yang masih panjang memberikan banyak harapan bagi para penggemar sepak bola di Asia Tenggara.
Pada pertandingan Kualifikasi Piala Asia U-20 2025 yang berlangsung pada 27 September 2024, Timnas U-20 Indonesia berhasil mengalahkan Timor Leste dengan skor 3-1.