Allerede to år etter sin formelle fødsel ble Belgia gitt kallenavnet «De røde djevlene» av journalist Pierre Walckiers etter at de vant tre imponerende kamper på rad: 5–0 over Frankrike og 5–0 og 3–2 over . Kallenavnet spiller på at draktene fra begynnelsen av og lang tid fremover var helrøde. Kallenavnet er det eneste etablerte kallenavnet på landslaget.