In a communications navigation system, data is transmitted and received between a navigation base apparatus provided at a navigation base and each of a plurality of navigation apparatuses provided in moving bodies such as vehicles using communication. A determining section of the navigation base apparatus determines untraveled route portion by comparing user's information stored in a user information storage with information of a recommended route provided by a route search section. The navigation base apparatus extracts necessary route/guidance information for untraveled route portion determined by the determining section from route/guidance data stored in a database, and then transmits the extracted route/guidance data to the navigation apparatus identified by the identification information. The route/guidance information may be transmitted to the navigation apparatus in the form of segmented data. In this way, it becomes possible for the navigation apparatus to extract only the route/guidance information needed by the user from the route/guidance data stored in the database.