A navigation terminal device includes a map information display unit 771, a destination display unit 773, a route line drawing unit 774 for holding retrieved location information or destination information or both of them and drawing a route from a reference point based on the retrieved information or destination information to the destination or the retrieved location information so as to be superimposed on the screen with the map information displayed thereon, and route searching unit 775 for exchanging the display between the reference point and the destination if the reference point disappears from the screen when the destination is displayed, thereby permitting to follow the route from the displayed reference point to the destination or from the destination to the reference point. In this configuration, the operability of a terminal device having a small capacity of screen can be improved and the burden for the user can be relaxed.