A communication navigation system is provided with: a communication navigation terminal (5) and a communication center apparatus (3) with a communication network (2) for connecting them. The communication navigation terminal is provided with a traveling locus recording device (36, 24) for preferentially holding a traveling locus recorded when a movable body is driving out of a service area of the communication navigation system; and a processing device (20) for performing a route search and the like on the basis of this preferentially held traveling locus.