A navigation apparatus includes: a map data obtaining unit that obtains map data; a navigation processing unit that executes navigation processing by using the obtained map data; a search data obtaining unit that obtains search data; a specific data detection unit that detects specific data for a specified search target by using the obtained search data; a correspondence table obtaining unit that obtains a correspondence table indicating correspondence between identification information used to identify individual road units into which each road is divided in predetermined units and map data road unit information related to map data road units defined in the map data individually corresponding to the road units; and a map position determining unit that determines a position of the specified search target in the map data based upon the specific data for the specified search target having been detected and the correspondence table having been obtained.