Hiện nay, cả Việt Nam và Malaysia đều chưa là thành viên chính thức của Công ước La Hayvà Malaysia không nằm trong danh sách các nước miễn hợp pháp hóa lãnh sự của Việt Nam. Vì vậy, để giấy tờ, tài liệu được cấp tại một trong hai quốc gia này có thể sử dụng hợp pháp tại quốc gia còn lại, cần phải thực hiện thủ tục hợp pháp hóa lãnh sự.