diff --git a/core/lib/Drupal/Core/Menu/MenuActiveTrail.php b/core/lib/Drupal/Core/Menu/MenuActiveTrail.php
index 978aeffbf4f4e6e0d39a8ce537a126bc89e49164..31de8a4485cf05411e2ac938b110ac9e75d0fc55 100644
--- a/core/lib/Drupal/Core/Menu/MenuActiveTrail.php
+++ b/core/lib/Drupal/Core/Menu/MenuActiveTrail.php
@@ -69,7 +69,14 @@ protected function getCid() {
    */
   protected function resolveCacheMiss($menu_name) {
     $this->storage[$menu_name] = $this->doGetActiveTrailIds($menu_name);
-    $this->tags[] = 'config:system.menu.' . $menu_name;
+    if (empty($menu_name)) {
+      // We look in every menu so invalidate when any menu or menu item changes.
+      $this->tags[] = 'config:menu_list';
+      $this->tags[] = 'menu_link_content_list';
+    }
+    else {
+      $this->tags[] = 'config:system.menu.' . $menu_name;
+    }
     $this->persist($menu_name);
 
     return $this->storage[$menu_name];
diff --git a/core/tests/Drupal/Tests/Core/Menu/MenuActiveTrailTest.php b/core/tests/Drupal/Tests/Core/Menu/MenuActiveTrailTest.php
index 75727693a80ac71db520875e8cd6c8f213982f48..1e75a2e3f4ba6093b79e8b59be14bfdef00ccffd 100644
--- a/core/tests/Drupal/Tests/Core/Menu/MenuActiveTrailTest.php
+++ b/core/tests/Drupal/Tests/Core/Menu/MenuActiveTrailTest.php
@@ -4,11 +4,13 @@
 
 namespace Drupal\Tests\Core\Menu;
 
+use Drupal\Core\Cache\CacheTagsInvalidatorInterface;
 use Drupal\Core\Menu\MenuActiveTrail;
 use Drupal\Core\Routing\CurrentRouteMatch;
 use Drupal\Tests\UnitTestCase;
 use Drupal\TestTools\Random;
 use Drupal\Core\Routing\RouteObjectInterface;
+use PHPUnit\Framework\MockObject\MockObject;
 use Symfony\Component\DependencyInjection\Container;
 use Symfony\Component\HttpFoundation\InputBag;
 use Symfony\Component\HttpFoundation\Request;
@@ -66,6 +68,13 @@ class MenuActiveTrailTest extends UnitTestCase {
    */
   protected $lock;
 
+  /**
+   * The mocked cache tags invalidator.
+   *
+   * @var \Drupal\Core\Cache\CacheTagsInvalidatorInterface|\PHPUnit\Framework\MockObject\MockObject
+   */
+  protected CacheTagsInvalidatorInterface|MockObject $cacheTagsInvalidator;
+
   /**
    * {@inheritdoc}
    */
@@ -77,11 +86,12 @@ protected function setUp(): void {
     $this->menuLinkManager = $this->createMock('Drupal\Core\Menu\MenuLinkManagerInterface');
     $this->cache = $this->createMock('\Drupal\Core\Cache\CacheBackendInterface');
     $this->lock = $this->createMock('\Drupal\Core\Lock\LockBackendInterface');
+    $this->cacheTagsInvalidator = $this->createMock('\Drupal\Core\Cache\CacheTagsInvalidatorInterface');
 
     $this->menuActiveTrail = new MenuActiveTrail($this->menuLinkManager, $this->currentRouteMatch, $this->cache, $this->lock);
 
     $container = new Container();
-    $container->set('cache_tags.invalidator', $this->createMock('\Drupal\Core\Cache\CacheTagsInvalidatorInterface'));
+    $container->set('cache_tags.invalidator', $this->cacheTagsInvalidator);
     \Drupal::setContainer($container);
   }
 
@@ -169,12 +179,12 @@ public function testGetActiveTrailIds(Request $request, $links, $menu_name, $exp
     if ($links !== FALSE) {
       // We expect exactly two calls, one for the first call, and one after the
       // cache clearing below.
-      $this->menuLinkManager->expects($this->exactly(2))
+      $this->menuLinkManager->expects($this->exactly(3))
         ->method('loadLinksByRoute')
         ->with('baby_llama')
         ->willReturn($links);
       if ($expected_link !== NULL) {
-        $this->menuLinkManager->expects($this->exactly(2))
+        $this->menuLinkManager->expects($this->exactly(3))
           ->method('getParentIds')
           ->willReturnMap([
             [$expected_link->getPluginId(), $expected_trail_ids],
@@ -186,8 +196,21 @@ public function testGetActiveTrailIds(Request $request, $links, $menu_name, $exp
     $this->assertSame($expected_trail_ids, $this->menuActiveTrail->getActiveTrailIds($menu_name));
     $this->assertSame($expected_trail_ids, $this->menuActiveTrail->getActiveTrailIds($menu_name));
 
+    $this->cacheTagsInvalidator->expects($this->exactly(2))
+      ->method('invalidateTags')
+      ->willReturnCallback(fn($tags) =>
+        match($tags) {
+          ['config:system.menu.' . $menu_name] => NULL,
+          ['config:system.menu.' . $menu_name, 'config:system.menu.' . $menu_name, 'config:menu_list', 'menu_link_content_list'] => NULL,
+        }
+      );
     $this->menuActiveTrail->clear();
     $this->assertSame($expected_trail_ids, $this->menuActiveTrail->getActiveTrailIds($menu_name));
+
+    // Test without menu name.
+    $this->assertSame($expected_trail_ids, $this->menuActiveTrail->getActiveTrailIds(NULL));
+    $this->assertSame($expected_trail_ids, $this->menuActiveTrail->getActiveTrailIds(NULL));
+    $this->menuActiveTrail->clear();
   }
 
   /**