Kể từ SEA Games 2001, môn bóng đá nam không còn là sự góp mặt của các ĐTQG. Lứa trẻ, chủ yếu U23 tranh tài ở môn này. Trong 2 thập kỷ qua, U23 Việt Nam từng nhiều lần đụng độ với U23 Indonesia và U23 Myanmar ở các kỳ SEA Games.
Trong đó, U23 Việt Nam có thành tích nhỉnh hơn đôi chút so với đội bóng xứ vạn đảo khi thắng 4, hòa 1 và thua 3. U23 Indonesia từng nhiều gieo sầu cho U23 Việt Nam. Ngay SEA Games 2001, U23 Việt Nam thất bại 0-1 trước đối thủ này. Tại kỳ SEA Games sau đó trên sân nhà, U23 Việt Nam đánh bại đối thủ với tỷ số 1-0.
Tuy vậy, ở hai lần gặp sau đó, đoàn quân áo đỏ đều thất bại. Đó là trận thua 0-1 ở vòng bảng SEA Games 2005, thất bại 0-2 ở bán kết SEA Games 2011. Trong quãng thời gian này, U23 Việt Nam thua 3, hòa 1 khi đối đầu Indonesia.
Kể từ sau thời điểm đó, U23 Việt Nam áp đảo đối thủ khi thắng 3, hòa 1 với việc thắng 5-0 ở trận tranh HCĐ SEA Games 2015, hòa 0-0 ở vòng bảng SEA Games 2017. Ở SEA Games 2019, U22 Việt Nam thắng Indonesia 2-1 ở vòng bảng và đè bẹp 3-0 ở trận chung kết.
Hai đội sẽ có dịp tái ngộ ở vòng bảng SEA Games 31. Ngoài Indonesia, U23 Việt Nam còn chung bảng với U23 Myanmar, U23 Timor Leste và U23 Philippines. Trong số 3 đối thủ này, Myanmar đang là hung thần của U23 Việt Nam.
Những chiến binh Sao Vàng chỉ thắng đúng 1, hòa 1 và thua đến 3. Chiến thắng duy nhất xảy đến cách đây 17 năm khi U23 Việt Nam hạ U23 Myanmar 1-0 ở vòng bảng. Hai năm sau, hai đội hòa 0-0 ở bán kết nhưng U23 Việt Nam thất bại với tỷ số 3-4 trên loạt sút luân lưu.
U23 Việt Nam còn hai lần nếm trái đắng trước U23 Myanmar ở SEA Games 2011 và 2015. Ở SEA Games 2011, hai đội cũng hòa 0-0 ở vòng bảng.
Trong khi đó, U23 Việt Nam toàn thắng trước U23 Philippines (2 lần) và U23 Timor Leste (4 lần).
Lịch sử đối đầu ở cấp độ U23 của bóng đá Việt Nam trước các đối thủ tại bảng A SEA Games 31:
U23 Việt Nam vs U23 Indonesia: Thắng 4, hòa 1, thua 3
U23 Việt Nam vs U23 Myanmar: Thắng 1, hòa 1, thua 3
U23 Việt Nam vs U23 Philippines: Thắng 2
U23 Việt Nam vs U23 Timor Leste: Thắng 4