Systems and methods are provided for generating restriction-based navigation directions to avoid areas having location-dependent driving restrictions. An electronic device receives a user request for navigation directions from an origin location to a destination location. The electronic device determines multiple sets of navigation directions between the origin location and the destination location, and compares each set of navigation directions to locations associated with driving restrictions to identify driving restrictions that apply to the user's request for navigation directions. Based on rules associated with an identified driving restriction, and user-provided information related to the identified driving restriction, the electronic device determines whether the identified driving restriction applies to the user. Then the electronic device identifies a set of navigation directions that avoids locations associated with the identified driving restriction, and presents the identified set of navigation directions on a map display.