HLV Park Hang-seo đã sáu lần dẫn dắt Việt Nam đụng Malaysia, đều ở cấp độ ĐTQG, trên đấu trường AFF Cup 2018, vòng loại thứ hai World Cup 2022 - khu vực châu Á và AFF Cup 2020. Ông cùng các học trò thắng năm và hòa một trận (2-2 ở chung kết lượt đi, trước khi thắng 1-0 ở lượt về để vô địch AFF Cup 2018).

Dưới thời Park, U23 Việt Nam cũng bất bại trước các đối thủ Đông Nam Á trên mọi mặt trận. Đội đã thắng 19 và hòa 2 trong 21 trận. Hai trận hòa diễn ra trước Thái Lan ở vòng bảng SEA Games 30 và Philippines ở SEA Games 31.

Việt Nam vào bán kết với 10 điểm, ghi sáu bàn và không thủng lưới bàn nào qua bốn trận. Đoàn quân của HLV Park trở thành đội bóng đầu tiên giữ sạch lưới ở vòng bảng SEA Games, kể từ khi giải giới hạn độ tuổi U23 năm 2001. U23 Việt Nam cũng đang sở hữu kỷ lục 10 trận giữ sạch lưới liên tiếp ở Đông Nam Á, chỉ tính những giải chính thức.

Việt Nam cũng chưa từng thua Malaysia ở bán kết SEA Games. Năm 2003 trên sân nhà, đội thắng 4-3 nhờ các bàn của Lê Quốc Vượng, Phạm Văn Quyến và cú đúp từ Phan Thanh Bình. Hai năm sau tại Philippines, Việt Nam lại thắng Malaysia 2-1 nhờ công của Văn Quyến và Lê Công Vinh. Tuy nhiên, tại cả hai giải này, Việt Nam đều thua Thái Lan ở chung kết.