A navigation apparatus displays navigation information generated based on map information. The apparatus includes a positional information acquiring section for acquiring positional information, a storage section storing two-dimensional map data, three-dimensional graphic data, and node-based altitude data of recorded altitude data of nodes which are set on a link used as a route, a data processor generating and outputting three-dimensional display information for a guidance region by receiving the positional information acquired by the positional information acquiring section, and acquiring data from the storage section based on the received positional information, and a display device displaying the information output from the data processor. The data processor calculates the altitudes of points on the route based on the node-based altitude data, and generates and outputs, to the display device, three-dimensional route information in which data of the calculated altitudes is set as a parameter.