You can apply through this website for eVisa.
I am Pakistani, I was residing in South Korea when I applied for eVISA,
Same thing was written on my VAL.
You will get your Visa in your email get its print and come to Malaysia. Yesterday I entered in Malaysia with this procedure.