Paulo Gali được đánh giá là cầu thủ nổi bật của U23 và tuyển quốc gia Timor Leste những năm qua. Sau vòng loại U23 châu Á 2022 và AFF Cup 2020, Paulo Gali tiếp tục là đầu tàu của U23 Timor Leste tranh tài tại giải U23 Đông Nam Á 2022. Tính đến hiện tại, anh đã ghi một bàn giúp đội thắng Brunei ở vòng bảng.
Những năm qua, Paulo Gali nhiều lần bị truyền thông Đông Nam Á phản ánh về vấn đề quá tuổi khi xuất hiện và tỏa sáng ở các giải trẻ. Tại giải U15 Đông Nam Á 2019, trang Straits Times (Singapore) tố Paulo Gali không phải cầu thủ dưới 15 tuổi, dù năm sinh của anh trên giấy tờ là 2004.
 |
| Paulo Gali (số 21) nhiều lần bị tố gian lận tuổi. Ảnh: Nguyên Khang. |
Theo trang này, nếu Paulo Gali sinh đúng năm 2004 thì việc anh ra mắt tuyển quốc gia Timor Leste tại AFF Cup 2018 lại càng khó chấp nhận khi mới 14 tuổi đã đá chính 2 trận ở vòng bảng. Trên phiên bản điện tử của AFF Cup năm đó, Paulo Gali xuất hiện trong danh sách đăng ký với năm sinh 1996, còn trong danh sách đăng ký, Paulo Gali sinh năm 2004.
Maniam Pachaiappan, HLV trưởng U15 Malaysia khi đó, nói: "Tôi được biết Paulo Gali có đến 2 thẻ căn cước". Singapore, Myanmar và Indonesia cũng vào cuộc và gửi văn bản lên Liên đoàn Bóng đá Đông Nam Á (AFF).
Điều lệ các giải đấu của khu vực Đông Nam Á không yêu cầu xác minh độ tuổi tham dự của cầu thủ bằng phương pháp đo mật độ xương. Tuy nhiên, trước những khiếu nại từ các đội tuyển, AFF đã mở cuộc điều tra và kết luận Paulo Gali đủ điều kiện tham dự sau khi đánh giá các tài liệu và báo cáo y tế.
Kể từ đó, Paulo Gali góp mặt trong hầu hết giải đấu của Đông Nam Á đến nay.
Trong trận bán kết U23 Đông Nam Á 2022, Paulo Gali là ngòi nổ nguy hiểm, nhiều lần gây sức ép và đe dọa hàng thủ U23 Việt Nam, nhưng không một lần thành công. Anh cùng U23 Timor Leste dừng bước sau khi thua 3-5 ở loạt luân lưu.
