Belgia hadde vært med i samtlige VM siden 1982, men de hadde bommet på to EM på rad. I kvalifiseringen til EM i 1996 kom de i en tøff gruppe med regjerende europamester Danmark, med Spania, , Kypros og . Belgia begynte bra med 2–0 hjemme mot Armenia, men kampen etterpå endte 1– borte mot Danmark, og med 1–1 hjemme mot Makedonia og 1–4 hjemme mot Spania ble det raskt klart at Belgia ikke kom til å kvalifisere seg. Det ble ryddige 1–1 borte mot Spania og 2–0 hjemme mot Kypros før de slo til med å slå Makedonia hele 5–0 borte, men deretter ble deres mulighet til å ta andreplassen fra Danmark ødelagt av tap 1–3 hjemme mot nettopp Danmark. Belgia avsluttet med seier 2–0 borte mot Armenia og 1–1 mot Kypros i Kypros, og endte på tredjeplass, seks poeng bak Danmark på andreplass.