The invention provides a navigation device that displays a map image representing a map and a recommended route graphic representing a recommended route from a current location to a destination on the map image. The navigation device includes a self intersecting place detection unit that detects a place where the recommended route intersects itself as a self intersecting place, and a recommended route plotting unit that plots the recommended route graphic on the map image so as to display part of the recommended route graphic corresponding to an interval to be passed next through the self intersecting place, and parts of the recommended route graphic corresponding to the intervals passing through the self intersecting place other than the interval to be passed next, in different display modes. Thus, it is possible to display the recommended route on the map so that the user will easily recognize the correct travel path at the self intersecting place on the recommended route.