Họ khởi đầu với chiến thắng 1–0 trước Cộng hòa Ireland ở Beograd, và 3–0 trước Malta tại Ta' Qali. Trận đấu sân nhà với Malta phải rời sang Thessaloniki, Hy Lạp do NATO ném bom Nam Tư. Tuy vậy họ vẫn thắng 4–1. Trận đấu với Croatia diễn ra ở Beograd ngay sau khi cuộc ném bom kết thúc. Trận đấu bị gián đoạn vì mất điện ở đầu hiệp hai, chỉ trở lại sau 43 phút và cuối cùng kết thúc với tỉ số 0–0. Thất bại 2–1 trước Ireland ở Dublin được gỡ gạc lại bằng hai chiến thắng trước Macedonia (3–1 và 4–2), đồng nghĩa với việc Nam Tư phải thắng trận đấu cuối gặp Croatia tại Zagreb, hoặc Cộng hòa Ireland không thể thắng Macedonia ở Skopje, để vào thắng vòng chung kết Euro 2000. Tại loạt trận này Ireland bị gỡ hòa ở những phút bù giờ, do đó trận hòa 2–2 trước Croatia là đủ để họ nhất bảng.