The first step in applying for Malaysia visa is to find out if you can get a Malaysia entry pass. Entry passes are special documents that allow you entry to Malaysia as a holder a particular type of visa.