The connected vehicle is becoming a reality, and both centralised applications provided through telecommunication infrastructure, and cooperative applications achieved directly by the vehicles through vehicle-to-vehicle communications are gaining a lot of interest from the public. Though several solutions have been investigated to ensure identification and privacy protection of vehicles participating in these applications, only a few works address the recording of exchanged messages from an audit perspective, especially in the context of vehicle-to-vehicle communications only. This paper, proposes a review of the literature on vehicular communications, and explores particularly the solutions envisaged for audit in this context, such as the Blockchain technology. We also point out the most challenging issues that should be addressed in order to achieve an effective deployment of this latter in vehicular communications, especially in the vehicle-to-vehicle communication context, which should help in developing an effective Blockchain-based audit strategy.