Apparatuses for managing, determining, and verifying a navigation route, a navigation service provision system, and a method of managing a navigation route are provided. The apparatus for managing a navigation route manages mapping information that maps one or more locations on the path of movement of a mobile terminal to information on one or more networks that are available for wireless communication at the locations. The apparatus for determining a navigation route selects an optimum navigation route from among a plurality of navigation routes into which a network access state of the mobile terminal on the path of movement of the mobile terminal is reflected, according to one or more preference rules. The apparatus for verifying a navigation route verifies the network access state of the mobile terminal on the path of movement of the mobile terminal.