How to make npcs follow roads using path finding?

I want an NPC to follow roads instead of just finding the shortest route, but use the shortest route when there is no road connection. How would you do that and is it even possible? I've been thinking about creating invisible borders around the streets to force the NPC to find paths on the streets, but I found this to be a pretty inefficient way. So is there a more efficient way? All help is appreciated