A vehicle navigation apparatus enabling a user to know whether a data item for display is the latest updated one or has old contents, thereby allowing him/her to confidently drive according to a guidance route provided by navigation. The vehicle navigation apparatus is adapted to update a database by receiving difference data. The navigation apparatus displays not only the data item for display but also freshness information on the data, based on the difference data and storage contents in the pre-update database. The freshness information may indicate whether the freshness of the data item for display is guaranteed or not, and may be displayed in a manner according to the freshness of the data item.