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 to enter Malaysia as a holder of a specific type of visa.