diff --git a/CHANGELOG.md b/CHANGELOG.md
index e5e47ea8689..d9f89ca6fcc 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -6,6 +6,21 @@ Mapbox welcomes participation and contributions from everyone.
 #### Features
 #### Bug fixes and improvements
 
+## Mapbox Navigation SDK 2.19.1 - 30 May, 2024
+### Changelog
+[Changes between v2.19.0 and v2.19.1](https://github.com/mapbox/mapbox-navigation-android/compare/v2.19.0...v2.19.1)
+
+#### Features
+- Added a new option `historyAverageSpeed` to `AdasisConfigProfileShortTypeOptions`. [#7813](https://github.com/mapbox/mapbox-navigation-android/pull/7813)
+
+### Mapbox dependencies
+This release depends on, and has been tested with, the following Mapbox dependencies:
+- Mapbox Maps SDK `v10.16.6` ([release notes](https://github.com/mapbox/mapbox-maps-android/releases/tag/v10.16.6))
+- Mapbox Navigation Native `v205.0.0`
+- Mapbox Core Common `v23.9.3`
+- Mapbox Java `v6.15.0` ([release notes](https://github.com/mapbox/mapbox-java/releases/tag/v6.15.0))
+
+
 ## Mapbox Navigation SDK 2.18.2 - 23 May, 2024
 ### Changelog
 [Changes between v2.18.1 and v2.18.2](https://github.com/mapbox/mapbox-navigation-android/compare/v2.18.1...v2.18.2)