Malaysian passport holders, you have access to 156 countries visa–free or visa on arrival.

Country	Visa requirement	Notes (excluding departure fees)
Afghanistan	Visa required
Albania	Visa not required	90 days
Algeria	Visa not required	3 months
Andorra	Visa not required
Angola	Visa required
Antigua and Barbuda	Visa not required	180 days
Argentina	Visa not required	30 days
Armenia	eVisa / Visa on arrival	120 days. Obtainable on arrival at Zvartnots International Airport or Georgia-Armenia border checkpoint or, prior to travel, online.
Australia	Electronic Travel Authority	90 days on each visit in 12-month period if granted
Austria	Visa not required	90 days within any 180 day period in the Schengen Area
Azerbaijan	eVisa / Visa on arrival	30 days; available at airports. eVisa also available.
Bahamas	Visa not required	3 months
Bahrain	eVisa / Visa on arrival	2 weeks. May also be obtained online in the form of an E-Visa
Bangladesh	Visa on arrival	30 days – Fee of USD 51
Barbados	Visa not required	6 months
Belarus	Visa not required	5 days, must arrive via Minsk International Airport; Visas are issued on arrival at the Minsk International Airport if the support documents were submitted not later than 3 business days before expected date of arrival. In the case of transit visas, these may be obtained on arrival with a hotel confirmation, return ticket and visa to a 3rd country for a maximum validity of 2 calendar days.
Belgium	Visa not required	90 days within any 180 day period in the Schengen Area
Belize	Visa not required
Benin	Visa required
Bhutan	Visa required
Bolivia	Visa on arrival	90 days
Bosnia and Herzegovina	Visa not required	90 days within any 6 month period
Botswana	Visa not required	90 days
Brazil	Visa not required	90 days
Brunei	Visa not required	30 days
Bulgaria	Visa not required	90 days within any 180 day period
Burundi	Visa required
Burkina Faso	Visa required
Cambodia	Visa not required	30 days
Cameroon	Visa required	Holders of a pre-arranged approval issued by “Le Delegue General de la Surete” can obtain a visa on arrival
Canada	Visa required
Cape Verde	Visa on arrival	Eur 25
Central African Republic	Visa required
Chad	Visa required
Chile	Visa not required	30 days
China	Visa required
Colombia	Visa not required	90 days – extendable up to 180-days stay within a one year period
Comoros	Visa on arrival	45 days
Republic of the Congo	Visa required	Not required for holders of a VIP Invitation Letter
Democratic Republic of the Congo	Visa required
Costa Rica	Visa not required	90 days
Côte d’Ivoire	eVisa	Must be arriving at Port Bouet Airport and hold an International Certificate of Vaccination. The E Visa can be acquired on http://www.snedai.com/
Croatia	Visa not required	90 days within any 180 day period
Cuba	Visa not required	90 days
Cyprus	Visa not required	90 days within any 180 day period
Czech Republic	Visa not required	90 days within any 180 day period in the Schengen Area
Denmark	Visa not required	90 days within any 180 day period regardless of previous time spent in other Schengen countries(except the other Nordic countries)
Djibouti	Visa on arrival
Dominica	Visa not required	6 months
Dominican Republic	Visa on arrival	30 days
Ecuador	Visa not required	90 days
Egypt	Free Visa on arrival	15 days
El Salvador	Visa not required	90 days
Equatorial Guinea	Visa required
Eritrea	Visa required
Estonia	Visa not required	90 days within any 180 day period in the Schengen Area
Ethiopia	Visa required
Fiji	Visa not required	4 months
Finland	Visa not required	90 days within any 180 day period in the Schengen Area
France	Visa not required	90 days within any 180 day period in the Schengen Area
Gabon	eVisa	Electronic visa holders must arrive via Libreville International Airport.
Gambia	Visa not required	90 days
Georgia	Visa not required	1 year
Germany	Visa not required	90 days within any 180 day period in the Schengen Area
Ghana	Visa required
Greece	Visa not required	90 days within any 180 day period in the Schengen Area
Grenada	Visa not required	3 months
Guatemala	Visa not required	90 days
Guinea	Visa required
Guinea-Bissau	Visa on arrival	90 days
Guyana	Visa not required	60 days[79]
Haiti	Visa not required	3 months
Honduras	Visa not required	90 days
Hungary	Visa not required	90 days within any 180 day period in the Schengen Area
Iceland	Visa not required	90 days within any 180 day period in the Schengen Area
India	e-Visa	60 days; e-Visa holders must arrive via 24 designated airports or 3 designated seaports.
Indonesia	Visa not required	30 days
Iran	Visa not required	15 days
Iraq	Visa required
Ireland	Visa not required	3 Months
Israel	Visa required	Confirmation from Israeli government is required before a visa is issued.
Italy	Visa not required	90 days within any 180 day period in the Schengen Area
Jamaica	Visa not required	180 days
Japan	Visa not required	90 days
Jordan	Free Visa on arrival	30 days
Kazakhstan	Visa not required	30 days
Kenya	Visa not required	30 days
Kiribati	Visa not required	30 days
North Korea	Travel banned	As of September 2017, due to safety concerns, Malaysian government bans its citizens from visiting North Korea.[101]
South Korea	Visa not required	90 days
Kuwait	eVisa / Visa on arrival	3 months for KWD3
Kyrgyzstan	Visa not required	30 days
Laos	Visa not required	30 days
Latvia	Visa not required	90 days within any 180 day period in the Schengen Area
Lebanon	Visa on arrival	1 month extendible for 2 additional months; granted free of charge at Beirut International Airport or any other port of entry if there is no Israeli visa or stamp in the passport, and in possession of phone number & address to be visited in Lebanon, and a non-refundable onward ticket.
Lesotho	Visa not required	90 days
Liberia	Visa required
Libya	Visa required
Liechtenstein	Visa not required	90 days within any 180 day period in the Schengen Area
Lithuania	Visa not required	90 days within any 180 day period in the Schengen Area
Luxembourg	Visa not required	90 days within any 180 day period in the Schengen Area
Macedonia	Visa not required	30 days within any 6 month period
Madagascar	Visa on arrival	90 days
Malawi	Visa not required	90 days
Maldives	Free Visa on arrival	30 days
Mali	Visa required
Malta	Visa not required	90 days within any 180 day period in the Schengen Area
Marshall Islands	Visa on arrival	90 days
Mauritania	Visa on arrival	Available at Nouakchott–Oumtounsy International Airport.
Mauritius	Visa not required	90 days
Mexico	Visa not required	180 days
Micronesia	Visa not required	30 days
Moldova	Visa not required	90 days within any 6 month period
Monaco	Visa not required	90 days within 180 days
Mongolia	Visa not required	30 days
Montenegro	Visa not required	90 days
Morocco	Visa not required	90 days (agreement signed, but subject to conditions and not yet in force – verify before travel)[130][131]
Mozambique	Visa on arrival	30 days
Myanmar	eVisa	28 days. eVisa holders must arrive via Yangon, Nay Pyi Taw or Mandalay airports.
Namibia	Visa not required	3 Months
Nauru	Visa required
Nepal	Visa on arrival	US$25 for 15 days.
Netherlands	Visa not required	90 days within any 180 day period in the Schengen Area
New Zealand	Visa not required	3 months
Nicaragua	Visa not required	90 days
Niger	Visa required
Nigeria	Visa required	Holders of written e-visa approval issued by Immigration Authority Headquarters in Abuja, can obtain a visa on arrival
Norway	Visa not required	90 days within any 180 day period in the Schengen Area
Oman	eVisa / Visa on arrival	OMR20 or USD equaivalent
Pakistan	Visa required	Visa on arrival when travelling on business or group tour valid for 30 days. Conditions apply. Visa on arrival when travelling as part of a group through a designated tour operator.
Palau	Visa on arrival	30 days
Panama	Visa not required	180 days
Papua New Guinea	Free visa on arrival	60 days
Paraguay	Visa required
Peru	Visa not required	183 days
Philippines	Visa not required	30 days
Poland	Visa not required	90 days within any 180 day period in the Schengen Area
Portugal	Visa not required	90 days within any 180 day period in the Schengen Area
Qatar	Visa not required	90 days
Romania	Visa not required	90 days within any 180 day period
Russia	Visa required
Rwanda	eVisa
Saint Kitts and Nevis	Visa not required	3 months
Saint Lucia	Visa on arrival	6 weeks
Saint Vincent and the Grenadines	Visa not required	1 month
Samoa	Entry Permit on arrival	60 days
San Marino	Visa not required	90 days within 180 days
São Tomé and Príncipe	eVisa
Saudi Arabia	Visa required
Senegal	Visa not required	90 days
Serbia	Visa not required	30 days; applicable between 1 December 2016 and 31 December 2017.
Seychelles	Free Visitor’s Permit on arrival	3 months
Sierra Leone	Visa required	Holders of a copy of a pre-arranged visa can obtain a visa on arrival.
Singapore	Visa not required	30 days
Slovakia	Visa not required	90 days within any 180 day period in the Schengen Area
Slovenia	Visa not required	90 days within any 180 day period in the Schengen Area
Solomon Islands	Visitor’s permit on arrival	3 months
Somalia	Visa required[175]	Visa may be obtained on arrival, provided an invitation letter by the sponsor had been submitted to the authorities before arrival.
South Africa	Visa not required[176]	30 days
South Sudan	Visa required[177]
Spain	Visa not required[178]	90 days within any 180 day period in the Schengen Area
Sri Lanka	eVisa / Visa on arrival[179]	30 days
Sudan	Visa on arrival[180]	3 months
Suriname	Visa not required[181]	30 days
Swaziland	Visa not required[182]	30 days
Sweden	Visa not required[183]	90 days within any 180 day period in the Schengen Area
Switzerland	Visa not required[184]	90 days within any 180 day period in the Schengen Area
Syria	Visa required	According to the IATA database, visa may be obtained on arrival and is valid for 15 days.[185]According to the media, Syria passed a new law that requires all foreign citizens to obtain a visa in advance.[186]
Tajikistan	Visa on arrival	45 days at Dushanbe International Airport. Visa also available online. E-visa holders can enter through all border points.
Tanzania	Visa not required	3 months
Thailand	Visa not required	30 days
Timor-Leste	Visa on arrival	30 days
Togo	Visa on arrival	7 days
Tonga	Free Visa on arrival	31 days
Trinidad and Tobago	Visa not required
Tunisia	Visa not required	3 months
Turkey	Visa not required	90 days
Turkmenistan	Visa required
Tuvalu	Free Visa on arrival	1 month
Uganda	eVisa / Visa on arrival	May apply online.
Ukraine	Visa on arrival	15 days for business or tourism purposes, available at Kyiv Boryspil Airport, Kyiv International Airport (Zhuliany) and Odessa International Airport.
United Arab Emirates	Free visa on arrival	30 days
United Kingdom	Visa not required	6 months
United States	Visa required	Visa is not required for Guam and Northern Mariana Islands. Visa Waiver Program approval is targeted for 2018[207][208]
Uruguay	Visa not required	30 days
Uzbekistan	Visa required
Vanuatu	Visa not required	30 days
Vatican City	Visa not required	90 days
Venezuela	Visa not required	90 days
Vietnam	Visa not required	30 days
Yemen	Visa on arrival	3 months
Zambia	Visa not required	90 days
Zimbabwe	Visa not required	3 months

– – –

Source: Wikipedia , Malaysia Embassy (Downloadable PDF file)