diff --git a/CHANGELOG.md b/CHANGELOG.md
index ff567c63b6..434e8b3fde 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -29,6 +29,7 @@ The format is based on [Keep a Changelog](https://keepachangelog.com/en/1.0.0/).
   - [[#711](https://github.com/polkadot-fellows/runtimes/pull/711)] Only allow apply slash to be executed if the slash amount is atleast ED ([SDK stable2503 #6540](https://github.com/paritytech/polkadot-sdk/pull/6540)).
   - [[#711](https://github.com/polkadot-fellows/runtimes/pull/711)] Paras-registrar: Improve error reporting ([SDK stable2503 #6989](https://github.com/paritytech/polkadot-sdk/pull/6989)).
   - [[#711](https://github.com/polkadot-fellows/runtimes/pull/711)] Xcm: convert properly assets in xcmpayment apis ([SDK stable2503 #7134](https://github.com/paritytech/polkadot-sdk/pull/7134)).
+- Ensure Consistent Topic IDs for Traceable Cross-Chain XCM ([polkadot-fellows/runtimes/pull/739](https://github.com/polkadot-fellows/runtimes/pull/739))
 
 ### Fixed
 
diff --git a/integration-tests/emulated/tests/coretime/coretime-kusama/src/tests/coretime_interface.rs b/integration-tests/emulated/tests/coretime/coretime-kusama/src/tests/coretime_interface.rs
index 1f7d513829..776720bed1 100644
--- a/integration-tests/emulated/tests/coretime/coretime-kusama/src/tests/coretime_interface.rs
+++ b/integration-tests/emulated/tests/coretime/coretime-kusama/src/tests/coretime_interface.rs
@@ -15,6 +15,7 @@
 
 use crate::*;
 use frame_support::traits::OnInitialize;
+use kusama_runtime::Dmp;
 use kusama_runtime_constants::system_parachain::coretime::TIMESLICE_PERIOD;
 use pallet_broker::{ConfigRecord, Configuration, CoreAssignment, CoreMask, ScheduleItem};
 use sp_runtime::Perbill;
@@ -34,6 +35,10 @@ fn transact_hardcoded_weights_are_sane() {
 	type CoretimeEvent = <CoretimeKusama as Chain>::RuntimeEvent;
 	type RelayEvent = <Kusama as Chain>::RuntimeEvent;
 
+	Kusama::execute_with(|| {
+		Dmp::make_parachain_reachable(CoretimeKusama::para_id());
+	});
+
 	// Reserve a workload, configure broker and start sales.
 	CoretimeKusama::execute_with(|| {
 		// Hooks don't run in emulated tests - workaround as we need `on_initialize` to tick things
diff --git a/integration-tests/emulated/tests/coretime/coretime-polkadot/src/tests/coretime_interface.rs b/integration-tests/emulated/tests/coretime/coretime-polkadot/src/tests/coretime_interface.rs
index c0317301f2..d896c6951f 100644
--- a/integration-tests/emulated/tests/coretime/coretime-polkadot/src/tests/coretime_interface.rs
+++ b/integration-tests/emulated/tests/coretime/coretime-polkadot/src/tests/coretime_interface.rs
@@ -16,6 +16,7 @@
 use crate::*;
 use frame_support::traits::OnInitialize;
 use pallet_broker::{ConfigRecord, Configuration, CoreAssignment, CoreMask, ScheduleItem};
+use polkadot_runtime::Dmp;
 use polkadot_runtime_constants::system_parachain::coretime::TIMESLICE_PERIOD;
 use sp_runtime::Perbill;
 
@@ -34,6 +35,10 @@ fn transact_hardcoded_weights_are_sane() {
 	type CoretimeEvent = <CoretimePolkadot as Chain>::RuntimeEvent;
 	type RelayEvent = <Polkadot as Chain>::RuntimeEvent;
 
+	Polkadot::execute_with(|| {
+		Dmp::make_parachain_reachable(CoretimePolkadot::para_id());
+	});
+
 	// Reserve a workload, configure broker and start sales.
 	CoretimePolkadot::execute_with(|| {
 		// Hooks don't run in emulated tests - workaround as we need `on_initialize` to tick things