Vielä 2000-luvun alussa edes maailman huippujoukkueet eivät pitäneet pelaamisesta Belgian "Punaisia Paholaisia" vastaan. Jopa Brasilialla oli suuria vaikeuksia ansaita 2–0-voitto Belgiasta vuoden 2002 MM-turnauksen pudotuspelivaiheessa. Tämän turnauksen jälkeen Belgia menetti hiljalleen asemiaan FIFA:n maajoukkuerankingissa, eikä se pitkään kyennyt nousemaan aiemmalle tasolleen. Uusi nousu koitti 2010-luvulla: joukkue ylsi puolivälieriin MM-kilpailuissa 2014 ja EM-kilpailuissa 2016 sekä saavutti pronssia MM-kilpailuissa 2018 ja nousi maailmanrankingin ykköseksi.