Guilherme de Paula là một trong những cầu thủ nhập tịch có đóng góp quan trọng cho ĐT Malaysia kể từ đầu năm 2021. Với khả năng thi đấu kỹ thuật và kinh nghiệm thi đấu dạn dày, cầu thủ gốc Brazil đã giúp cho hàng công của Hổ Malay trở nên đáng gờm. Anh cũng là người ghi bàn vào lưới ĐT Việt Nam tại vòng loại thứ 2 World Cup 2022 (ngày 11/06).
Với những gì đã thể hiện, De Paula tiếp tục được HLV Tan Cheng Hoe điền tên vào danh sách tham dự AFF Cup 2020. Anh góp mặt trong trận gặp Campuchia nhưng lại không để lại nhiều dấu ấn. Phút 65, chân sút sinh năm 1986 bị thay ra và anh có những hành động thiếu chuẩn mực với các CĐV Malaysia.
Theo kênh ESPN châu Á, De Paula đã có ý khiêu khích một số ít CĐV Malaysia trên khán đài sân Bishan. Sau đó, anh vùng vằng ném và đá các chai nước bày tỏ sự không hài lòng khi bị thay ra trước khi đi thẳng vào phòng thay đồ chứ không vào khu kỹ thuật của đội nhà.
Trước sự việc này, HLV Tan Cheng Hoe khẳng định sẽ nói chuyện riêng với cầu thủ đang khoác áo Johor Darul Ta'zim. Ông chia sẻ với báo giới trong nước: "Chắc chắn, chúng tôi sẽ giải quyết vấn đề này trong phạm vi nội bộ đội tuyển. Tôi hiểu Guilherme de Paula thất vọng vì chưa thể ghi bàn, nhưng cậu ấy là một cầu thủ kỳ cựu, phải có đủ sự trưởng thành để xoay chuyển tình thế và làm gương cho các cầu thủ trẻ."