One of the most critical challenges in vehicle-to-vehicle (V2V) visible light communications (VLCs) is the access capability of multi-users over the same channel. VLC links are known to be line of sight (LOS) and highly directional compared to the commonly used radio-frequency (RF) technologies, but multi-user interference can still be problematic. Consequently, it is necessary to develop a medium access control (MAC) protocol for VLC. In the present work, we propose a novel optical code division multiple access (OCDMA) protocol. The fundamentals of the VLC channel are presented, and the interference problem is discussed in more detail. We also explain the CDMA MAC protocol and its adaptation from optical fiber communications. The simulations with our OCDMA protocol based on pseudo-noise (PN) sequence codes are presented, and the results are compared with those obtained using a solution based on VLC and optical orthogonal codes (OOCs) from the OCDMA gold standard. Finally, the results show that PN sequence OCDMA can provide sufficiently high performance and is particularly attractive because there are no synchronization requirements between nodes in real V2V scenarios.