A navigation apparatus including a mobile communication apparatus for performing mobile communication, comprising: current point calculation means adapted to calculate the current point (501, 511); navigation information acquisition means adapted to repeatedly and intermittently connect via the mobile communication to a navigation server adapted to provide navigation information including route data representing a route from the current point to a specified destination and also including one or more pieces of guidance data each representing a guidance content associated with a guidance point at a guidance provision point in a section on the route from the current point, the navigation information acquisition means adapted to thereby acquire the navigation information for the specified destination and the current point that is calculated by the current point calculation means each time a connection to the navigation server is made; a storage apparatus in which map data is stored; and guidance provision means, wherein the guidance provision means is adapted to provide guidance such that in a period in which the navigation information acquisition means is capable of connecting to the navigation server, the route is presented based on the current point calculated by the current point calculation means and the last navigation information acquired by the navigation information acquisition means and guidance associated with a guidance point is provided when the current point calculated by the current point calculation means becomes close to the guidance point, characterised in that while in a period in which the navigation information acquisition means is not capable of connecting to the navigation server, when the last navigation information acquired by the navigation information acquisition means includes one or more pieces of not-yet-provided guidance data of guidance points, if a number of pieces of not-yet-provided guidance data is equal to or greater than a predetermined value, the route is presented based on the last navigation information acquired by the navigation information acquisition means and guidance associated with a guidance point is provided when the current point calculated by the current point calculation means becomes close to the guidance point, but if the number of pieces of not-yet-provided guidance data is smaller than the predetermined value, a route to the specified destination from the current point calculated by the current point calculation means is selected by performing searching based on the map data stored in the storage apparatus, one or more guidance provision points are set on the selected route, the selected route is presented, and guidance associated with a guidance provision point is provided when the current point calculated by the current point calculation means becomes close to the guidance provision point. current point calculation means adapted to calculate the current point (501, 511); navigation information acquisition means adapted to repeatedly and intermittently connect via the mobile communication to a navigation server adapted to provide navigation information including route data representing a route from the current point to a specified destination and also including one or more pieces of guidance data each representing a guidance content associated with a guidance point at a guidance provision point in a section on the route from the current point, the navigation information acquisition means adapted to thereby acquire the navigation information for the specified destination and the current point that is calculated by the current point calculation means each time a connection to the navigation server is made; a storage apparatus in which map data is stored; and guidance provision means, wherein the guidance provision means is adapted to provide guidance such that in a period in which the navigation information acquisition means is capable of connecting to the navigation server, the route is presented based on the current point calculated by the current point calculation means and the last navigation information acquired by the navigation information acquisition means and guidance associated with a guidance point is provided when the current point calculated by the current point calculation means becomes close to the guidance point, characterised in that while in a period in which the navigation information acquisition means is not capable of connecting to the navigation server, when the last navigation information acquired by the navigation information acquisition means includes one or more pieces of not-yet-provided guidance data of guidance points, if a number of pieces of not-yet-provided guidance data is equal to or greater than a predetermined value, the route is presented based on the last navigation information acquired by the navigation information acquisition means and guidance associated with a guidance point is provided when the current point calculated by the current point calculation means becomes close to the guidance point, but if the number of pieces of not-yet-provided guidance data is smaller than the predetermined value, a route to the specified destination from the current point calculated by the current point calculation means is selected by performing searching based on the map data stored in the storage apparatus, one or more guidance provision points are set on the selected route, the selected route is presented, and guidance associated with a guidance provision point is provided when the current point calculated by the current point calculation means becomes close to the guidance provision point.