Vòng loại World Cup 1994, do Trần Bình Sự làm huấn luyện viên ở bảng đấu có , , và , Việt Nam thắng duy nhất Indonesia loạt trận đầu sau đó thua cả bốn trận lượt về, giành vị trí chót bảng và không vượt qua vòng loại. Lư Đình Tuấn là cầu thủ đầu tiên ghi bàn tại vòng loại World Cup. Việt Nam mất vé tham dự Asian Cup 1996 vì thua một đội tuyển mạnh ở châu Á là Hàn Quốc. Tại vòng loại World Cup 1998 gặp Tajikistan, Turkmenistan và Trung Quốc đội toàn thua qua đó tiếp tục đứng cuối bảng và không vượt qua vòng loại. Đến Asian Cup 2000 đội tiếp tục không thể tiến vào vòng bảng vì thua .