PANews ngày 31 tháng 10 đưa tin, theo Bloomberg, Binance đang đàm phán với các cơ quan quản lý Malaysia để có được giấy phép hoạt động tại nước này. Người phát ngôn của Binance cho biết, trong 10 tháng qua, Binance đã làm việc với Ủy ban Chứng khoán Malaysia và Ngân hàng Negara Malaysia để khám phá con đường được cấp phép cung cấp sản phẩm và dịch vụ tại Malaysia, và các cuộc thảo luận bao gồm "tính khả thi và cấu trúc của một mô hình kinh doanh được cấp phép tại Malaysia." Nếu được chấp thuận, Binance sẽ có thể chính thức tái gia nhập thị trường Malaysia, nơi đã bị hạn chế trong hơn năm năm.
Vào tháng 7 năm 2021, Ủy ban Chứng khoán Malaysia phát hiện Binance khi đó đang vận hành bất hợp pháp một sàn giao dịch tài sản kỹ thuật số và ra lệnh ngừng hoạt động tại Malaysia, bao gồm đình chỉ tất cả các hoạt động truyền thông và tiếp thị. Ủy ban đã xóa Binance khỏi danh sách cảnh báo nhà đầu tư vào năm 2024, nhưng đầu tháng này đã thêm lại mà không nêu lý do. Nghị sĩ Malaysia Lim Guan Eng trước đó đã viết thư cho Ủy ban Chứng khoán yêu cầu điều tra xem liệu nền tảng P2P của Binance có tạo điều kiện cho các giao dịch ringgit thông qua quảng cáo bằng các loại tiền tệ khác hay không. Binance phản hồi rằng họ đã tự nguyện đóng thị trường kina Papua New Guinea trên nền tảng P2P của mình, vốn được neo không chính thức với ringgit, và cho biết khiếu nại mới nhất chỉ liên quan đến một quảng cáo riêng lẻ của một người dùng không phải người Malaysia trên thị trường leu Romania.