PANews 31 Oktober berita, menurut Bloomberg, Binance sedang dalam rundingan dengan pengawal selia Malaysia untuk mendapatkan operasi berlesen di negara itu. Jurucakap Binance berkata bahawa sepanjang 10 bulan lepas, Binance telah berhubung dengan Suruhanjaya Sekuriti Malaysia dan Bank Negara Malaysia untuk meneroka laluan berlesen bagi menyediakan produk dan perkhidmatan di Malaysia, dan perbincangan itu merangkumi "kebolehlaksanaan dan struktur model perniagaan berlesen di Malaysia." Jika diluluskan, Binance akan dapat memasuki semula secara rasmi pasaran Malaysia, yang telah disekat selama lebih lima tahun.
Pada Julai 2021, Suruhanjaya Sekuriti Malaysia mendapati Binance ketika itu mengendalikan bursa aset digital secara haram dan mengarahkannya berhenti beroperasi di Malaysia, termasuk menghentikan semua aktiviti media dan pemasaran. Suruhanjaya itu mengeluarkan Binance daripada senarai amaran pelaburnya pada 2024, tetapi awal bulan ini menambahkannya semula tanpa menyatakan sebab. Ahli parlimen Malaysia Lim Guan Eng sebelum ini menulis kepada Suruhanjaya Sekuriti meminta siasatan sama ada platform P2P Binance memudahkan transaksi ringgit melalui iklan yang didenominasikan dalam mata wang lain. Binance membalas bahawa ia secara sukarela telah menutup pasaran kina Papua New Guinea di platform P2Pnya yang dipautkan secara tidak formal kepada ringgit, dan berkata aduan terkini hanya melibatkan iklan terpencil oleh pengguna bukan Malaysia di pasaran leu Romania.