Elég hihetetlenül hangzik, de Belgium tizenkettedik alkalommal kvalifikálta magát a labdarúgó-világbajnokságra, de eddig mindössze egyszer zárt a 10. helynél előrébb.
A nagy sikerek korszaka az 1980-90-es évekre tehető, az együttes 1980-ban Eb-ezüstérmes lett, 1982-ben éppen a magyarok kiverésével a világbajnokság középdöntőjébe jutott, és a 10. helyen zárt, majd 1986-ban óriási meglepetésre negyedik lett.
A csoportban Mexikó 2-1-re verte, Paraguayjal 2-2-es döntetlent játszott, és csupán Irakot tudta legyőzni (2-1). Ugyanúgy csoportharmadikként zárt, mint a magyar csapat, de a jó gólkülönbségének köszönhetően továbbjutott. A legjobb 16 között aztán a szovjetek elleni csatát hosszabbításban 4-3-ra hozta, majd a negyeddöntőben 1-1 után a hibátlanul lőtt tizenegyesekkel kiverte Spanyolországot is. Ennél tovább azonban nem jutott, az elődöntőben Argentína 2-0-ra verte, a bronzmérkőzésen pedig hosszabbításban 4-2-re kikapott a franciáktól.
1990-ben és 1994-ben a legjobb 16 között kiesve a 11. lett végül, az 1998-as világbajnokságon 3 döntetlennel búcsúzott a csoportkörtől, 2002-ben pedig a Brazília jelentette a végállomást a nyolcaddöntőben (0-2).