Pur avendo un campionato regolare dalla fine degli anni 1960, improntato sulle regole della FIFUSA, il Belgio non ha preso parte a nessuno dei primi tre campionati mondiali, la sua avventura internazionale è cominciata con l'avvento appunto dei Futsal Tournament ed è proseguita ai FIFA Futsal World Championship a partire dal 1989 dove dopo un brillante cammino, è stata sconfitta solamente in semifinale dal Brasile ai calci di rigore, giungendo poi quarta. Questo rimane il miglior piazzamento del Belgio ai mondiali: tre anni più tardi i diavoli rossi rimangono esclusi dalle semifinali a favore di Iran e Spagna; in Spagna nel 1996 giungono al secondo turno ma di nuovo non raggiungono la semifinale giungendo ultimi nel girone. Nello stesso anno la UEFA indice il primo campionato europeo in Spagna, dove il Belgio giunge terzo battendo nella finalina l'Italia.