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 &# 39 ; 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 .