According to various embodiments, an electronic device may include at least one sensor, at least one communication circuit, and a processor electrically connected to the at least one sensor and/or the at least one communication circuit, wherein the processor is configured to determine a relay message generation condition associated with a vehicle based at least on data acquired from the at least one sensor and/or the at least one communication circuit, to generate a relay message based at least on the data acquired from the at least one sensor and/or the at least one communication circuit when the relay message generation condition is satisfied based on the determination result, and to transmit the generated relay message to an external vehicle through the at least one communication circuit.