Ông Park dẫn dắt tuyển Việt Nam từ cuối năm 2017. Gần 4 năm, chiến lược gia người Hàn Quốc có thành tích bất bại khi đối đầu với các đội bóng ở Đông Nam Á từ AFF Cup, vòng loại World Cup cho đến các trận giao hữu. Với riêng Malaysia, ông Park giúp tuyển Việt Nam bất bại trong cả 4 trận gặp gần đây, trong đó có 3 chiến thắng, 1 trận hòa.
Tại AFF Cup 2018, tuyển Việt Nam gặp Malaysia 3 trận. Ở vòng bảng, Việt Nam thắng 2-0 tại sân Mỹ Đình với 2 pha lập công của Công Phượng và Anh Đức. Đến trận chung kết lượt đi tại sân Bukit Jalil, 2 đội hòa 2-2. Việt Nam dẫn 2-0 nhờ công của Đức Huy, Huy Hùng và Malaysia đã gỡ hòa thành công với các bàn thắng của trung vệ Shahrul Saad cùng tiền vệ Safawi Rasid. Đến trận chung kết lượt về, Anh Đức ghi bàn duy nhất từ đường chuyền của Quang Hải, giúp tuyển Việt Nam thắng 1-0 và đăng quang ngôi vô địch.
Ở trận lượt đi vòng loại thứ hai World Cup 2022 tại sân Mỹ Đình diễn ra hôm 10.10.2019, Việt Nam tiếp tục thắng đối thủ 1-0. Quang Hải ghi siêu phẩm sau đường chuyền tuyệt vời của Quế Ngọc Hải.
Sự vượt trội của tuyển Việt Nam với Malaysia không chỉ riêng ở giai đoạn ông Park dẫn dắt mà còn suốt chiều dài lịch sử trước đó, khi bóng đá Việt Nam hội nhập lại khu vực từ năm 1991. Theo thống kê từ năm 1991, tuyển Việt Nam gặp Malaysia 21 trận, trong đó thắng đến 12 trận, thua 6 trận. Nếu tính riêng từ năm 2008 đến nay, tuyển Việt Nam gặp đối thủ 13 trận, thắng đến 9, hoà 2 và thua 2.
Chiến thắng gần nhất của Malaysia trước Việt Nam là tại bán kết lượt về AFF Cup 2014, diễn ra hôm 11.12.0214 trên sân Mỹ Đình. Khi đó, đội khách thắng Việt Nam 4-2 dù thua 1-2 ở lượt đi.
