The methods for efficient safety message dissemination in VANETs were proposed. First, the method for using multi-channel was proposed. Using the proposed multi-channel method (divide-and-deliver algorithm), the safety message was delivered to the target device with less delay compared to the traditional single-channel method. This method showed resilient performance even in poor wireless channels compared to the single-channel method. Second, to improve low reliability in low vehicle density situations, the enhanced divide-and-deliver algorithm was proposed. The network coding was a key technique to the enhancement. For the efficient use of network coding, rigorous analysis was conducted and an algorithm was proposed to change the number of network coding packets adaptively by the vehicle densities. Finally, the method for delivering safety messages to multi-direction was proposed. This multi-vehicle selection broadcast (MSB) algorithm avoided the collision between multiple rebroadcasts among vehicles and removed unnecessary packets by using backoff slots. The contributions of this research include reducing delay and increasing reliability for the dissemination of safety messages.