A map navigation tool provides a start-of-route buffer area in which off-route feedback (e.g., audio or visual warnings or alerts) can be suppressed in some circumstances. For example, a mobile computing device implements a map navigation tool that can output off-route feedback when the user strays from a route, but also can suppress off-route feedback when the user is within a start-of-route buffer area. Off-route feedback can continue to be suppressed until some other event, such as the user leaving the start-of-route buffer area, occurs. Off-route feedback can be suppressed even if the user is not within a start-of-route buffer area, such as when the map navigation tool generates a route when the user is at an initial location that is far away from any part of the route and then joins the route later (e.g., at the start location or downstream from the start location).