diff --git a/packages/contracts-bedrock/scripts/L2Genesis.s.sol b/packages/contracts-bedrock/scripts/L2Genesis.s.sol
index e001a7141dd1..23bf32509140 100644
--- a/packages/contracts-bedrock/scripts/L2Genesis.s.sol
+++ b/packages/contracts-bedrock/scripts/L2Genesis.s.sol
@@ -165,6 +165,7 @@ contract L2Genesis is Script, Artifacts {
         _setGovernanceToken();
         _setL1Block();
         _setCrossL2Inbox();
+        _setL2ToL2CrossDomainMessenger();
     }
 
     /// @notice This predeploy is following the saftey invariant #1.
@@ -331,6 +332,11 @@ contract L2Genesis is Script, Artifacts {
     ///         This contract has no initializer.
     function _setCrossL2Inbox() internal {
         _setImplementationCode(Predeploys.CROSS_L2_INBOX, "CrossL2Inbox");
+
+    /// @notice This predeploy is following the saftey invariant #1.
+    ///         This contract has no initializer.
+    function _setL2ToL2CrossDomainMessenger() internal {
+        _setImplementationCode(Predeploys.L2_TO_L2_CROSS_DOMAIN_MESSENGER, "L2ToL2CrossDomainMessenger");
     }
 
     /// @dev Returns true if the address is not proxied.
@@ -348,7 +354,7 @@ contract L2Genesis is Script, Artifacts {
             || _addr == Predeploys.L1_BLOCK_NUMBER || _addr == Predeploys.LEGACY_MESSAGE_PASSER
             || _addr == Predeploys.PROXY_ADMIN || _addr == Predeploys.BASE_FEE_VAULT || _addr == Predeploys.L1_FEE_VAULT
             || _addr == Predeploys.GOVERNANCE_TOKEN || _addr == Predeploys.SCHEMA_REGISTRY || _addr == Predeploys.EAS
-            || _addr == Predeploys.CROSS_L2_INBOX;
+            || _addr == Predeploys.CROSS_L2_INBOX || _addr == Predeploys.L2_TO_L2_CROSS_DOMAIN_MESSENGER;
     }
 
     /// @dev Function to compute the expected address of the predeploy implementation