A Vehicular Ad Hoc Network (VANET) is a rapidly evolving field with growing 5th generation mobile networks and peer-to-peer services to deliver both safety and traffic benefits. However, message transmission in VANET suffers from several disadvantages such as the frequent intermittent connectivity because of high velocity of VANET vehicles and to their limited capacity in terms of bandwidth. To ensure reliable connectivity, we propose in this paper, a new message dissemination protocol for VANET based on cloud computing, called Cloud computing-based message Dissemination protocol for VANET (ClouDiV). Considered as a geographic protocol, ClouDiV provides an adaptive dissemination of safety and non-safety messages through a cloud computing architecture. Simulation results taken with ns-2 in realist urban settings showed that ClouDiV improves the connectivity performances criteria in spite of network size.