比利时在欧洲足坛中也是一支非常强劲的球队，此前在FIFA排名中曾多年位于世界第一，球队虽然历史上没拿过什么大荣誉，但也是欧洲一支令人不可小觑的球队，目前阵中有像德布劳内、卢卡库、阿扎尔这样的球星，而比利时国家队有一个响亮的绰号，“欧洲红魔”，那比利时国家队为什么绰号叫欧洲红魔，比利时国家队绰号的由来是什么？欧洲红魔最早来自1906年，当时一位名叫皮埃尔·沃基尔兹的记者在目睹比利时连续三场令人印象深刻的胜利（即5:0胜法国、5：0及3:2双杀荷兰），并且比利时国家队的球衣颜色也是红色，之后替他们取了“红魔”的外号。

还有一种说法是1963年，比利时在一场国际友谊赛中5比1击败了球王贝利率领的世界冠军巴西队。贝利赛后的一句：“这场比赛对方简直是魔鬼附体！”这就更加强化了“红魔”的绰号，加上比利时地处欧洲，此后，比利时队“欧洲红魔”的绰号不胫而走，一直到今天。比利时国家队成立至今，他们的主场比赛的队服主色调都是红色的。这就像荷兰的“橙衣军团”、葡萄牙的“紫衣军团”一样。