Having a criminal record may result in your e-Business Visa application being rejected. It is best to check with the Malaysian embassy before applying to avoid any complications during your travel.