It is an object of the present invention to improve the operability of the operation of changing a route by setting a new waypoint or destination point in a navigation device. To accomplish the object, the navigation device according to the present invention includes: a route searching unit that searches for a route from a departure point through waypoints to a destination point; a display controller that produces a screen display which allows one desired location among the departure point and at least one of the waypoints passed through to be designated as a new waypoint or destination point in one operation; and a route changing unit that changes the route searched for by the route searching unit in accordance with the designation performed by the one operation.