Después de las reformas administrativas de Diocleciano, se dividió en África Zeugitana, que conservó el nombre original de la provincia, ya que se regía por un procónsul, en el norte y África Bizacena en el sur, las cuales formaban parte de la "Diocesis Africae".