Intre Romania si Malaysia exista un regim de scutire reciproca de vize in cazul cetatenilor proprii, pentru o perioada de maximum 90 de zile, in scopuri nelucrative.
Orice sedere mai lunga de 90 de zile, indiferent de scopul ei (casatorie, studii, munca, vizita, turism), presupune obtinerea, in prealabil, a unei vize de lunga sedere. Aceasta poate fi obtinuta la o misiune diplomatica malaysiana din strainatate.