diff --git a/services/companion/java/com/android/server/companion/datatransfer/contextsync/CrossDeviceSyncController.java b/services/companion/java/com/android/server/companion/datatransfer/contextsync/CrossDeviceSyncController.java
index 6dc4c7fcda270..bf82f3f4a352d 100644
--- a/services/companion/java/com/android/server/companion/datatransfer/contextsync/CrossDeviceSyncController.java
+++ b/services/companion/java/com/android/server/companion/datatransfer/contextsync/CrossDeviceSyncController.java
@@ -130,6 +130,8 @@ public class CrossDeviceSyncController {
                                 callback.requestCrossDeviceSync(associationInfo);
                             } else {
                                 Slog.w(TAG, "No callback to report new transport");
+                                syncMessageToDevice(associationInfo.getId(),
+                                        createFacilitatorMessage());
                             }
                         } else {
                             mBlocklist.add(associationInfo.getId());
@@ -169,6 +171,8 @@ public class CrossDeviceSyncController {
                                     callback.requestCrossDeviceSync(associationInfo);
                                 } else {
                                     Slog.w(TAG, "No callback to report changed transport");
+                                    syncMessageToDevice(associationInfo.getId(),
+                                            createFacilitatorMessage());
                                 }
                             } else {
                                 Slog.i(TAG, "Blocking existing association for context sync");