汪达尔战争(英文名：Vandalic War)是于公元533-534年发生在今突尼斯和阿尔及利亚东部地区的战争。战争双方为东罗马帝国和汪达尔-阿兰王国。这是帝国皇帝查士丁尼进行对原罗马帝国西部领土再征服的第一战，战争进展很快，结果汪达尔-阿兰王国灭亡，东罗马帝国恢复了其在北非的统治。