A system and method for updating map data for updating map data for an autonomous vehicle (AV) is provided. The method includes collecting, using one or a plurality of AV sensors of a first AV, sensor data, and comparing the sensor data collected against map data for determining a presence of potential changed data. The method further includes generating a proof of work (PoW) block including the potential changed data, and collecting, using one or a plurality of AV sensors of a second AV, first verification sensor data. The potential changed data is then compared with the first verification sensor data for generating a first verified map block based on the first verification sensor data, and adding the first verified map block to a first verified map blockchain.