The praetorian prefecture of Africa (Latin: praefectura praetorio Africae) was a major administrative division of the Eastern Roman Empire located in the Maghreb. With its seat centered at Carthage, it was established after the reconquest of northwestern Africa from the Vandals in 533–534 by the Byzantine Emperor Justinian I. It continued to exist until 591, when it was replaced by the Exarchate of Africa.