Việt Nam cùng với 150 quốc gia khác được miễn visa khi đến Malaysia cho các chuyến đi với mục đích du lịch trong vòng 30 ngày, với điều kiện người thuộc các nước này phải có hộ chiếu còn hạn ít nhất 6 tháng, phải cung cấp thời gian dự định lưu trú lại Malaysia. Công dân các quốc gia được miễn visa Malaysia 90 ngày: Albania, Algeria, Argentian, Úc, Bahrain, Bosnia and Herzegovina, Brazil Canada, Cuba, Ai Cập, Nhật Bản, Jordan, Kuwait, Kyrgyzstan, Lebanon, Maldives, Morocco, New Zealand, Oman, Peru, Qatar, Nam Phi, Saudi Arabia, Hàn Quốc, Sudan, Tunisia, Thỗ Nhĩ Kỳ, Turkenistan, UAE, Mỹ, Uruguay, Yemen, Syria, Na Uy, Iceland, San Marino, Thụy Sỹ, Vatican City, Monaco, Liechtenstein, Áo, Bỉ, Đan Mạch, Cộng hòa Séc, Estonia, Phần Lan, Pháp, Đức, Hy Lạp, Hungary, Ý, Latvia, Lithuania, Luxembourg, Malta, Hà Lan, Ba Lan, Bồ Đào Nha, Tây Ban Nha, Hà Lan, Thụy Điển, Slovenia, Slovakia.