diff --git a/firebase-messaging-directboot/CHANGELOG.md b/firebase-messaging-directboot/CHANGELOG.md
index 555532b876d..acb963cb6c9 100644
--- a/firebase-messaging-directboot/CHANGELOG.md
+++ b/firebase-messaging-directboot/CHANGELOG.md
@@ -1,5 +1,7 @@
 # Unreleased
 
+- [changed] Fixed re-registration invocation with FID change (#8338)
+
 # 25.1.0
 
 - [unchanged] Updated to keep messaging SDK versions aligned.
diff --git a/firebase-messaging/CHANGELOG.md b/firebase-messaging/CHANGELOG.md
index 98449ff2679..f65a524b006 100644
--- a/firebase-messaging/CHANGELOG.md
+++ b/firebase-messaging/CHANGELOG.md
@@ -1,5 +1,7 @@
 # Unreleased
 
+- [changed] Fixed re-registration invocation with FID change (#8338)
+
 # 25.1.0
 
 - [feature] Added support for FCM registration using Firebase Installation ID (#8087)
diff --git a/firebase-messaging/firebase-messaging.gradle.kts b/firebase-messaging/firebase-messaging.gradle.kts
index a316a5a2cb1..40bbba786c9 100644
--- a/firebase-messaging/firebase-messaging.gradle.kts
+++ b/firebase-messaging/firebase-messaging.gradle.kts
@@ -102,7 +102,7 @@ dependencies {
   api("com.google.firebase:firebase-encoders-json:18.0.0")
   api("com.google.firebase:firebase-encoders-proto:16.0.0")
   api("com.google.firebase:firebase-iid-interop:17.1.0")
-  api("com.google.firebase:firebase-installations:19.1.0") {
+  api("com.google.firebase:firebase-installations:19.1.1") {
     exclude(group = "com.google.firebase", module = "firebase-common-ktx")
   }
   api("com.google.firebase:firebase-installations-interop:17.1.0")