PANews Oktoba 31 habari, kwa mujibu wa Bloomberg, Binance iko katika mazungumzo na wadhibiti wa Malaysia ili kupata leseni ya kufanya kazi nchini humo. Msemaji wa Binance alisema kuwa katika kipindi cha miezi 10 iliyopita, Binance imekuwa ikishirikiana na Tume ya Dhamana ya Malaysia na Benki Kuu ya Malaysia ili kuchunguza njia ya leseni ya kutoa bidhaa na huduma nchini Malaysia, na mazungumzo hayo yalijumuisha "uwezekano na muundo wa mfumo wa biashara wenye leseni nchini Malaysia." Ikikubaliwa, Binance itaweza kuingia rasmi tena katika soko la Malaysia, ambalo limezuiwa kwa zaidi ya miaka mitano.
Mnamo Julai 2021, Tume ya Dhamana ya Malaysia iligundua kuwa Binance wakati huo ilikuwa ikiendesha soko la kubadilishana mali za kidijitali kinyume cha sheria na ikaamuru isitishe shughuli nchini Malaysia, ikiwa ni pamoja na kusitisha shughuli zote za vyombo vya habari na masoko. Tume iliondoa Binance kutoka kwenye orodha yake ya tahadhari kwa wawekezaji mwaka 2024, lakini mapema mwezi huu iliiongeza tena bila kutoa sababu. Mbunge wa Malaysia Lim Guan Eng hapo awali aliandikia Tume ya Dhamana akiomba uchunguzi kuhusu iwapo jukwaa la P2P la Binance liliwezesha miamala ya ringgit kupitia matangazo yaliyoainishwa kwa sarafu nyingine. Binance ilijibu kuwa ilifunga kwa hiari soko la kina ya Papua New Guinea kwenye jukwaa lake la P2P ambalo lilikuwa limefungwa kwa njia isiyo rasmi na ringgit, na ikasema malalamiko ya hivi karibuni yalihusisha tu tangazo moja lililotengwa la mtumiaji asiye wa Malaysia katika soko la leu ya Romania.