diff --git a/src/wp-admin/includes/nav-menu.php b/src/wp-admin/includes/nav-menu.php
index 98161989964aa..8b250e8822e81 100644
--- a/src/wp-admin/includes/nav-menu.php
+++ b/src/wp-admin/includes/nav-menu.php
@@ -1476,7 +1476,7 @@ function wp_nav_menu_update_menu_items( $nav_menu_selected_id, $nav_menu_selecte
 	$messages[] = '<div id="message" class="updated notice is-dismissible"><p>' .
 		sprintf(
 			/* translators: %s: Nav menu title. */
-			__( '%s has been updated.' ),
+			__( '%s menu has been updated.' ),
 			'<strong>' . $nav_menu_selected_title . '</strong>'
 		) . '</p></div>';
 
diff --git a/src/wp-admin/nav-menus.php b/src/wp-admin/nav-menus.php
index 1758bfe221e1c..611459dec71a1 100644
--- a/src/wp-admin/nav-menus.php
+++ b/src/wp-admin/nav-menus.php
@@ -396,7 +396,7 @@
 						set_theme_mod( 'nav_menu_locations', $menu_locations );
 					}
 
-					wp_redirect( admin_url( 'nav-menus.php?menu=' . $_nav_menu_selected_id ) );
+					wp_redirect( admin_url( 'nav-menus.php?action=create&menu=' . $_nav_menu_selected_id ) );
 					exit;
 				}
 			} else {
@@ -471,6 +471,22 @@
 			$messages[] = '<div id="message" class="updated notice is-dismissible"><p>' . __( 'Menu locations updated.' ) . '</p></div>';
 		}
 
+		break;
+
+	case 'create':
+		$_menu_object = wp_get_nav_menu_object( $nav_menu_selected_id );
+
+		if ( ! empty( $_menu_object->name ) ) {
+			$messages[] = '<div id="message" class="updated notice is-dismissible"><p>' .
+				sprintf(
+					/* translators: %s: Nav menu title. */
+					__( '%s has been created successfully.' ),
+					'<strong>' . esc_html( $_menu_object->name ) . '</strong>'
+				) . '</p></div>';
+		} else {
+			$messages[] = '<div id="message" class="error notice is-dismissible"><p>' . __( 'The menu has not been created. Please try again.' ) . '</p></div>';
+		}
+
 		break;
 }