* Penampilan dan gol di klub senior hanya dihitung dari liga domestik dan akurat per 23 Agustus 2024 ‡ Penampilan dan gol di tim nasional akurat per 22 Agustus 2024
Pada 1 September 2018, Gali melakukan debutnya untuk tim senior dalam pertandingan kualifikasi Kejuaraan AFF 2018 melawan Brunei di leg pertama dengan kemenangan 3-1. Pada 27 Januari 2022, Gali mencetak gol debutnya untuk timnas dalam pertandingan persahabatan melawan Indonesia.
Pada tahun 2019, tim nasional U-15 Timor Leste untuk Kejuaraan AFF U-15 2019 mendapatkan tuduhan pencurian umur dengan menurunkan pemain yang berusia lebih dari ketentuan, dengan kapten tim Paulo Domingos Gali da Costa Freitas menjadi salah satu pemain terkemuka yang dituduh berusia lebih dengan tuduhan yang menyebutkan ia setidaknya berusia 22 tahun pada saat itu.[4] Protes ini mengarah pada penyelidikan formal oleh Federasi Sepak Bola Perbara atas insiden tersebut. Namun protes tersebut kemudian dihentikan dengan anggapan bahwa Paulo telah memenuhi syarat untuk berpartisipasi dalam kompetisi.[5]
↑AFF, Editor (2019-08-04). "Protest against Timor Leste player dismissed". AFF - The Official Website Of The Asean Football Federation (dalam bahasa American English). Diarsipkan dari asli tanggal 2023-06-21. Diakses tanggal 2021-04-30.;
Artikel bertopik pemain sepak bola ini adalah sebuah rintisan. Anda dapat membantu Wikipedia dengan mengembangkannya.
