diff --git a/packages/block-library/src/index.js b/packages/block-library/src/index.js
index 8a99d23811ac0..a2476fc0de97c 100644
--- a/packages/block-library/src/index.js
+++ b/packages/block-library/src/index.js
@@ -154,7 +154,6 @@ export const __experimentalGetCoreBlocks = () => [
 	missing,
 	more,
 	navigation,
-	navigationArea,
 	navigationLink,
 	navigationSubmenu,
 	nextpage,
@@ -253,6 +252,7 @@ export const __experimentalRegisterExperimentalCoreBlocks =
 								commentReplyLink,
 								commentTemplate,
 								commentsQueryLoop,
+								navigationArea,
 								postComment,
 								postCommentsCount,
 								postCommentsForm,
diff --git a/packages/block-library/src/navigation-area/edit.js b/packages/block-library/src/navigation-area/edit.js
index 97b65d2d1f8b2..4fd6d59b42780 100644
--- a/packages/block-library/src/navigation-area/edit.js
+++ b/packages/block-library/src/navigation-area/edit.js
@@ -2,6 +2,7 @@
  * WordPress dependencies
  */
 import { __, _x } from '@wordpress/i18n';
+import deprecated from '@wordpress/deprecated';
 import { store as coreStore } from '@wordpress/core-data';
 import {
 	MenuGroup,
@@ -51,6 +52,10 @@ function NavigationAreaBlock( { attributes, setAttributes } ) {
 		[ navigationAreas ]
 	);
 
+	deprecated( 'wp.blockLibrary.NavigationArea', {
+		since: '5.9',
+	} );
+
 	return (
 		<>
 			<BlockControls>
diff --git a/packages/block-library/src/navigation-area/index.php b/packages/block-library/src/navigation-area/index.php
index e8fdc84bbef29..65c64428d0c2e 100644
--- a/packages/block-library/src/navigation-area/index.php
+++ b/packages/block-library/src/navigation-area/index.php
@@ -2,6 +2,7 @@
 /**
  * Server-side rendering of the `core/navigation-area` block.
  *
+ * @deprecated 5.9.0 See https://github.com/WordPress/gutenberg/issues/36524
  * @package WordPress
  */