With the recent advances in fifth generation cellular system (5G), enabling vehicular communications become a demand. Vehicular ad-hoc network (VANET) is the promising paradigm that enables the communication and interaction between vehicles and other surrounding devices, e.g., vehicle-to-vehicle communications (V2V), and vehicle-to-everything (V2X). However, enabling such networks faces many challenges, due to the mobility of vehicles. One of such challenges is the design of handover schemes that manages the communications in the intersected coverage regions. To this end, this work considers developing a novel seamless efficient handover scheme for V2X based networks. The developed scheme manages the handover process, while vehicles move between two neighboring road side units (RSU). The developed mechanism is introduced for multi-lane bi-directional roads, and the developed scheme is implemented by multiple access edge computing (MEC) units connected to the RSUs to improve the implementation time and makes the handover process faster. The considered MEC platform deploys a MEC-controller that implements a control scheme of the software-defined networking (SDN) controller that manage the network. The introduction of SDN paradigm is to make the handover process seamless; however, implementing such controlling scheme by the introduced MEC controller achieves the process faster than going through the core network. The developed handover scheme has been evaluated over the reliable platform of NS-3, and the results validate the developed scheme. The obtained results are introduced and discussed. The developed scheme achieves a percentage improvement in PDR of 64% than existing traditional scheme. Moreover, the developed VANET achieves a 51% percentage improvement in blocked computing tasks than existing systems. The handover failure rate of the developed handover scheme is less than the existing scheme by an average of 18%.