Many hellenized factions & carthage and some more factions can build them too. U just need to upgrade ur city/town to that particular level & you shall be able to build good paved roads.
I have a ton of large cities but none of them can build highways. *I already have paved roads across the empire* Is their some other building I need first?