馬來西亞的護照幾乎被除以色列以外的所有國家接受。
以下國家是馬來西亞護照持有者需要提前辦理簽證的國家(僅列出主要國家):
中華人民共和國
俄羅斯
緬甸(東南亞國家)
日本
印度
巴基斯坦
阿富汗
孟加拉
哈薩克斯坦共和國
烏茲別克斯坦
土庫曼斯坦
塔吉克斯坦
阿塞拜疆
伊拉克
沙特阿拉伯
烏克蘭
白俄羅斯共和國
摩爾多瓦
塞爾維亞
利比亞
摩洛哥
西非和中非的大多數國家
厄立特裏亞
埃塞俄比亞
索馬裏
圭亞那
美利堅合眾國
加拿大
墨西哥
巴拿馬
哥斯達黎加
巴拉圭
以下國家的馬來西亞護照持有者落地後申請簽證(部分需付費)
布隆迪
Cabo韋爾德
科摩羅
吉布提
馬達加斯加
莫桑比克
盧旺達
多哥
烏幹達
玻利維亞
* * *多米尼加共和國
亞美尼亞
巴林
約旦
科威特
尼泊爾
阿曼
敘利亞
東帝汶
巴布亞新幾內亞
所羅門群島
澳大利亞和諾福克群島要求馬來西亞護照持有者提前在網上申請“電子旅行許可”(電子簽證)，並支付費用。