Việt Nam tham gia trở lại giải nước ngoài đầu tiên của đội là SEA Games 1991 được tổ chức tại Manila với trận hòa. Lần tập trung dự SEA Games năm đó, do điều kiện ở Nhổn rất thiếu thốn nên sau một tuần, 11 cầu thủ phía Nam (thành viên Công nhân Quảng Nam-Đà Nẵng, Hải Quan, Cảng Sài Gòn) cùng "đào ngũ". Từ năm 1996, Việt Nam là một thành viên chính thức của AFF