The present invention relates to a system, a method, a service server, a traffic information relay method, an application server, a mobile communication terminal, a navigation terminal, an execution method, and a storage medium for providing traffic information using a short-range communication network, and more specifically to a technique for providing traffic information using a short-range communication network, in which a navigation terminal connectible to the short-range communication network receives traffic information from an application server connected to a mobile communication network via the mobile communication terminal and the service server, thereby overcoming restrictions of communication networks. A system for providing traffic information according to the present invention comprises: a navigation terminal connected to a mobile communication terminal through the short-range communication network, for executing the traffic information requested and received from an application server; the mobile communication terminal connected to the navigation terminal through the short-range communication network and connected to a service server through a mobile communication network, for transferring data between the navigation terminal and the service server; the service server connected to the mobile communication terminal through the mobile communication network and connected to the application server through the mobile communication network or a wired communication network, for performing authentication for the navigation terminal and the mobile communication terminal and requesting the application server to provide the traffic information requested by the authenticated navigation terminal; and the application server connected to the service server through the mobile communication network or the wired communication network, for providing the traffic information requested by the navigation terminal.