Techniques for notifying a driver of locations at which the driver can stop to comply with hours of service (HOS) rules are provided. In some examples, a navigation application compares the amount of time a driver has driven a vehicle to HOS rules to determine the remaining time the driver may drive before violating the rules, and identifies potential rest stops reachable within the remaining time and displays the rest stops to the driver. In some examples, the navigation application predicts an amount of time it will take a driver to drive a generated route and compares the predicted time to HOS rules to determine a number or frequency of rest stops needed for the driver to comply. Based on the number or frequency of rest stops, the navigation application identifies potential rest stops near the route and displays the rest stops to the driver without altering the route.