Abstract: A map information providing device comprises: a unit for registering a second destination which a map information provider originally selects, in addition to a first destination of a dealer who is under contract with a map information provider to be published on a map, as map information; a unit of checking whether the requested destination is the first destination or the second destination when the map information of a destination is requested by a user terminal device; and a unit of providing the map information free of charge in the case of the first destination, while, in the case of the second destination, notifying the user terminal device of the effect that it is with a charge, so to confirm a user's will to pay for the charge; when acceptance of the payment is confirmed by the user terminal device, performing billing processing and providing the map information, while when refusal of the payment is confirmed by the user terminal device, finishing a connection.