In quite a lot of places, highway was first. So, no I don't see issues.

Highways exists. There are two options. First, they divide country into two parts you cant cross on foot without taking long hike. Or, you build tunnels and bridges.