La guerra vándala o vándala fue un conflicto librado en el norte de África (principalmente en la actual Túnez) entre las fuerzas del imperio bizantino o romano oriental y el reino vándalo de Cartago, en 533-534. Fue la primera de las guerras de reconquista de Justiniano I del perdido Imperio Romano de Occidente.

Los vándalos habían ocupado el norte de África romano a principios del siglo V y establecieron allí un reino independiente. Bajo su primer rey, Geiseric, la formidable armada vándala llevó a cabo ataques piratas en el Mediterráneo, saqueó Roma y derrotó una invasión romana masiva en 468. Después de la muerte de Geiseric, las relaciones con el Imperio Romano de Oriente sobreviviente se normalizaron, aunque las tensiones estallaron ocasionalmente debido a la adhesión militante de los vándalos al arrianismo y su persecución de la población autóctona de Nicea. En 530, un golpe palaciego en Cartago derrocó al pro-romano Hilderic y lo reemplazó con su primo Gelimer. El emperador romano oriental Justiniano tomó esto como un pretexto para interferir en los asuntos vándalos, y después de asegurar su frontera oriental con Sassanid Persia en 532, comenzó a preparar una expedición bajo el mando del general Belisario, cuyo secretario Procopio escribió la principal narrativa histórica de la guerra. Justiniano aprovechó, o incluso instigó, rebeliones en las remotas provincias vándalas de Cerdeña y Tripolitania. Estos no solo distrajeron a Gelimer de los preparativos del Emperador, sino que también debilitaron las defensas vándalas mediante el envío de la mayor parte de la armada vándala y una gran parte de su ejército al mando del hermano de Gelimer, Tzazon, a Cerdeña.

La fuerza expedicionaria romana zarpó de Constantinopla a fines de junio de 533 y, después de un viaje por mar a lo largo de las costas de Grecia y el sur de Italia, desembarcó en la costa africana en Caputvada a principios de septiembre, para completa sorpresa de Gelimer. El rey vándalo reunió sus fuerzas y se enfrentó al ejército romano en la batalla de Ad Decimum, cerca de Cartago, el 13 de septiembre. El elaborado plan de Gelimer para rodear y destruir el ejército romano estuvo cerca de tener éxito, pero Belisario pudo hacer huir al ejército vándalo y ocupar Cartago. Gelimer se retiró a Bulla Regia, donde reunió sus fuerzas restantes, incluido el ejército de Tzazon, que regresó de Cerdeña. En diciembre, Gelimer avanzó hacia Cartago y se enfrentó a los romanos en la Batalla de Tricamarum. La batalla resultó en una victoria romana y la muerte de Tzazon. Gelimer huyó a una remota fortaleza en la montaña, donde fue bloqueado hasta que se rindió en la primavera.

Belisario regresó a Constantinopla con el tesoro real de los vándalos y el cautivo Gelimer para disfrutar de un triunfo, mientras que África fue formalmente restaurada al dominio imperial como la prefectura pretoriana de África. Sin embargo, el control imperial apenas llegó más allá del antiguo reino vándalo, y las tribus Mauri del interior no estaban dispuestas a aceptar el gobierno imperial y pronto se rebelaron. La nueva provincia se vio sacudida por las guerras con los Mauri y las rebeliones militares, y no fue hasta el 548 que se restableció la paz y se estableció firmemente el gobierno romano.