HLV Park Hang-seo dẫn dắt các đội tuyển Việt Nam từ cuối năm 2017 và đã có 6 lần chạm trán với Malaysia ở cấp độ đội tuyển quốc gia.
"Những chiến binh sao vàng" gặp "Mãnh hổ Mã Lai" 4 lần ở AFF Cup (3 lần năm 2018, 1 lần năm 2021) và 2 lần ở vòng loại 2 World Cup 2022. Kết quả, Việt Nam giành chiến thắng 5 trận và hòa 1 trận trước Malaysia.
Tuy nhiên, HLV Park Hang-seo chưa từng cùng Việt Nam đối đầu Malaysia ở cấp độ U23 và trận bán kết SEA Games 31 sắp tới đây là lần đầu tiên của chiến lược gia người Hàn Quốc.
Lịch sử đối đầu Việt Nam vs Malaysia trước bán kết SEA Games 31
Việt Nam 2-0 Malaysia - Vòng bảng AFF Cup 2018
Malaysia 2-2 Việt Nam - Chung kết lượt đi AFF Suzuki Cup 2018
Việt Nam 1-0 Malaysia - Chung kết lượt về AFF Suzuki Cup 2020
Việt Nam 1-0 Malaysia - Lượt đi bảng G Vòng loại 2 World Cup 2022
Malaysia 1-2 Việt Nam - Lượt về bảng G Vòng loại 2 World Cup 2022
Việt Nam 3-0 Malaysia - Vòng bảng AFF Cup 2020
Trong khuôn khổ các trận bán kết SEA Games, U23 Việt Nam và U23 Malaysia đã gặp nhau hai lần vào năm 2003 và 2005. Năm 2003 tại kỳ SEA Games đầu tiên được tổ chức tại Việt Nam, U23 Việt Nam với lứa cầu thủ như Công Vinh, Văn Quyến, Quốc Vượng, Thanh Bình, Minh Phương đã thắng Malaysia ở bán kết.
Hai năm sau đó, U23 Việt Nam tiếp tục đánh bại Malaysia ở trận bán kết SEA Games 23. Đáng chú ý, U23 Việt Nam đều để thua Thái Lan ở trận chung kết sau khi vượt qua Malaysia ở bán kết.