Malezya pasaportu Malezya Göç Dairesi (Jabatan Imigresen Malaysia) tarafından Malezya vatandaşlarına verilen seyahat belgesidir. Malezya, 1998 Mart ayında biyometrik pasaportu çıkaran dünyada ilk ülke oldu. Pasaportu yerel bir şirket IRIS Corporation teknoloji geliştirdi. Benzer teknoloji, Malezya kimlik kartı olan MyKad'dada kullanılmaktadır. Yeni pasaport uygulaması, Mart ve Mayıs 2010 tarihleri arasında ülke çapında önce Klang Valley, Johor ve Pahang çapındaki ofislerde, sonra da Temmuz ve Ağustos 2010 tarihleri arasında yurt dışında konsolosluklarda başladı.
Malezya vatandaşları Avrupa Birliği ülkelerine, Avustralya'ya ve Yeni Zelanda'ya vizesiz seyahat edebilmektedirler.
Henley Vize Kısıtlamaları Endeksi 2016 Raporu'na Malezya vatandaşları sınırda vize alarak ya da vizesiz 164 ülkeye seyahat edebilirler. Bu sayede Malezya vatandaşları Dünya'da seyahat özgürlüğü açısından 13. sırada yer almaktadır.[1]