To provide "a navigation apparatus" for suppressing incorrect guide during travel on a new toll road that is not yet registered in map data.

In the case (b1 and c1) where an interchange does not exist around the current position when passage through an entrance gate of the toll road is reported to a control section 16 from an ETC on-vehicle unit 6, or the case (d1) where the current position varies from a position on the toll road to a position out of the toll road without reporting passage through an exit gate of the toll road from the ETC on-vehicle unit 6, approach to a toll road segment 502 that is not registered in the map data is determined, automatic route resetting processing is stopped, and the road to be map-matched is limited only to the toll road. Then, when the passage through the exit gate of the toll road is reported from the ETC on-vehicle unit 6 (c1 and d1), or when the current position on a toll road registered in the map data is calculated (b1), the limit only to the toll road of the road to be map matched is canceled and the automatic route resetting processing is restarted.