比利时国家足球队被称为欧洲红魔，是因为他们在国际足坛上表现出色，常常给对手带来强烈的压力和挑战。此外，比利时队的队服颜色为红色，也是这个称号的来源之一。