diff --git a/CHANGELOG.md b/CHANGELOG.md
index 4f9007696a3..b212d9b979f 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -3,6 +3,7 @@
     - Misc:
       - FIXED: Upgrade to @mapbox/node-pre-gyp fix various bugs with Node 12/14 [#5991](https://github.com/Project-OSRM/osrm-backend/pull/5991)
       - FIXED: `valid` type in documentation examples [#5990](https://github.com/Project-OSRM/osrm-backend/issues/5990)
+      - CHANGED: Increase PackedOSMIDs size to 34 bits. This breaks the **data format** [#6020](https://github.com/Project-OSRM/osrm-backend/issues/6020)
     - Profile:
       - FIXED: Add kerb barrier exception to default car profile. [#5999](https://github.com/Project-OSRM/osrm-backend/pull/5999)
 
diff --git a/include/extractor/packed_osm_ids.hpp b/include/extractor/packed_osm_ids.hpp
index 3a1b5055739..e920260b7eb 100644
--- a/include/extractor/packed_osm_ids.hpp
+++ b/include/extractor/packed_osm_ids.hpp
@@ -11,7 +11,7 @@ namespace extractor
 namespace detail
 {
 template <storage::Ownership Ownership>
-using PackedOSMIDs = util::detail::PackedVector<OSMNodeID, 33, Ownership>;
+using PackedOSMIDs = util::detail::PackedVector<OSMNodeID, 34, Ownership>;
 }
 
 using PackedOSMIDsView = detail::PackedOSMIDs<storage::Ownership::View>;