diff --git a/packages/block-library/src/navigation/block.json b/packages/block-library/src/navigation/block.json
index 664d814e88bbb..1f0b339525133 100644
--- a/packages/block-library/src/navigation/block.json
+++ b/packages/block-library/src/navigation/block.json
@@ -9,7 +9,10 @@
 	"textdomain": "default",
 	"attributes": {
 		"navigationMenuId": {
-			"type": "number"
+		  	"type": "number"
+		},
+		"slug": {
+		  	"type": "string"
 		},
 		"textColor": {
 			"type": "string"
diff --git a/packages/block-library/src/navigation/edit/index.js b/packages/block-library/src/navigation/edit/index.js
index eb283a5a9709b..73f3326089d6b 100644
--- a/packages/block-library/src/navigation/edit/index.js
+++ b/packages/block-library/src/navigation/edit/index.js
@@ -312,6 +312,7 @@ function Navigation( {
 					setHasSavedUnsavedInnerBlocks( true );
 					// Switch to using the wp_navigation entity.
 					setNavigationMenuId( post.id );
+					setAttributes( { slug: post.slug } );
 				} }
 			/>
 		);
@@ -365,8 +366,9 @@ function Navigation( {
 							>
 								{ ( { onClose } ) => (
 									<NavigationMenuSelector
-										onSelect={ ( { id } ) => {
+										onSelect={ ( { id, slug } ) => {
 											setNavigationMenuId( id );
+											setAttributes( { slug } );
 											onClose();
 										} }
 										onCreateNew={ startWithEmptyMenu }
@@ -501,6 +503,7 @@ function Navigation( {
 								setIsPlaceholderShown( false );
 								if ( post ) {
 									setNavigationMenuId( post.id );
+									setAttributes( { slug: post.slug } );
 								}
 								selectBlock( clientId );
 							} }