The disclosure includes embodiments for recovering lost data in a vehicular micro cloud. In some embodiments, a method for a connected vehicle that is a member of the vehicular micro cloud includes detecting that one or more data segments of a data set are lost during a first data handover function transmitted over a Vehicle-to-Everything (V2X) network. The data set is partitioned into multiple data segments including the one or more data segments during a previous data handover function performed prior to the first data handover function. The method includes modifying an operation of a communication unit of the connected vehicle to collect the one or more data segments from a set of overhearing vehicles that overhears the one or more data segments during the previous data handover function so that the data set is recovered on the connected vehicle.