Ý tưởng cho một sân vận động quốc gia mới ở Việt Nam đã được đánh dấu vào năm 1998 khi chính phủ tiến hành một nghiên cứu tiền khả thi cho một khu liên hợp thể thao quốc gia. Vào tháng 7 năm 2000, Thủ tướng Việt Nam Phan Văn Khải đã phê duyệt một dự án của một sân vận động ở trung tâm của Khu liên hợp thể thao quốc gia Việt Nam để chuẩn bị cho việc tổ chức Đại hội Thể thao Đông Nam Á 2003. Bốn công ty, cụ thể là Hanoi International Group (HISG - Trung Quốc), Philipp Holzmann (Đức), Bouygues (Pháp) và Lemna-Keystone (Hoa Kỳ), đã tham gia đấu thầu xây dựng sân vận động. Quá trình này đã gây tranh cãi do vi phạm các yêu cầu kỹ thuật và tài chính trong hồ sơ dự thầu của HISG và Holzmann, các cáo buộc tham nhũng liên quan đến sự đóng góp của Pháp cũng như sự minh bạch trong việc ra quyết định của hội đồng. Cuối cùng, HISG đã thắng thầu và ký hợp đồng cam kết vào ngày 14 tháng 8 năm 2001.