为全球第75个采用国际民航组织标准护照的国家。新护照发行的实施始于巴生谷，柔佛和彭亨之间的移民厅分行，随后于2010年3月至5月期间扩大到全国范围，并于2010年7月至8月期间延伸至国外使馆。
前往以色列的限制.马来西亚不承认以色列，和以色列也没有外交关系，故此马来西亚护照上用马来文和英文印上「本护照于各国有效，以色列除外。」的字句。但是以色列政府仍会向到访的马来西亚公民在另一张纸上发给入境签证，但如果回国后被移民局发现的话护照将会被随即没收，且也会禁止出国一段时间。实际上，马