Nesten alle de romerske veiene i Nord-Afrika ble bygget i løpet av de første 2 århundrene e.Kr. I 14 fullførte Legio III Augusta veien fra Tacape til Ammaedara , den aller første romerske veien i Afrika. I 42 ble kongeriket Mauretania annektert av Roma. Keiser Claudius restaurerer og utvider de eksisterende kartagiske veiene fra øst til vest. Som et resultat tillot romerne å opprette en kystlinje og kontinuerlig motorvei som strekker seg over 2100 kilometer og går fra Atlanterhavet til Nilen. I 137 bygget Hadrian Via Hadrianai den østlige egyptiske ørkenen. Denne ruten gikk fra Antinoupolis til Berenice .
Claudius 'veier som startet vest for Kartago, fulgte kysten som forbinder hovedbyene. Fra Hippo Regius , på kysten, fortsatte veien vestover til Icosium (Alger), Caesarea ( Cherchell ), Rusaddir ( Melilla ) og Tingis ( Tanger ). Derfra fulgte den Atlanterhavskysten gjennom Iulia Constantia Zilil ( Asilah ) og Lixus ( Larache ) til Sala Colonia (nær Rabat ). Øst for Kartago gikk ruten gjennom regionene som utgjorde hovedpunktene for Carthage-handel i Sabratha , Oea-Tripolis , Leptis Magna og Cyrenaique før de nådde Alexandria og nedre Nilen .
(Bare tilleggsrutene er notert) [skal fullføres]