Năm 2004, số du khách Việt Nam đến Malaysia là 42.000 người, tăng gấp đôi năm 2003.