欧洲中世纪所有国家都信基督教么？

西欧信天主教，东欧信东正教

近代以来，东南欧的波斯尼亚因为土耳其的关系信奉伊斯兰教

汪达尔是北非的

话说汪达尔王国算不算欧洲的？

不是，西欧诸国大抵都信天主教，而东欧信仰东正教的则更多，但是也有例外。
例外就是西班牙！中世纪并不存在的现在的西班牙王国，那块土地当时处于分裂状态，由许多小国家组成，其中卡斯蒂利亚和阿拉贡是最大的天主教国家，而如格拉纳达就是伊斯兰教国家。
到15世纪西班牙统一，那里才算成为了完全的天主教国家。不过那时，土耳其已经进入欧洲，他们信仰的是伊斯兰教。