Đội bóng xứ vạn đảo hiện được dẫn dắt bởi HLV Alfred Riedl, một người quen khác của bóng đá Việt Nam. Với bóng đá nội, vị HLV người Áo có những kỷ niệm vui buồn lẫn lộn. Ông Riedl chính là người giúp cho bóng đá Việt Nam tiến sát đến ngôi vô địch giải đấu năm 1998, nhưng lại thua đau trước Singapore trong trận chung kết trên sân Hàng Đẫy.

5 năm sau, một đội bóng khác do vị HLV người Áo dẫn dắt là đội tuyển U23 Việt Nam vào đến chung kết SEA Games, cũng trên sân Mỹ Đình. Năm đấy thế hệ của những Văn Quyến, Hữu Thắng, Quốc Vượng, Thanh Bình được đánh giá rất cao, nhưng chúng ta vẫn không thể thắng Thái Lan.

Năm 2007, HLV Riedl giúp ĐTVN làm nên lịch sử bằng cách vào tứ kết Asian Cup, nhưng vào những ngày cuối năm, ông bị sa thải vì thành tích quá nghèo nàn của đội tuyển U23, ở SEA Games 24, diễn ra tại Korat (Thái Lan).