diff -u b/core/modules/shortcut/shortcut.module b/core/modules/shortcut/shortcut.module
--- b/core/modules/shortcut/shortcut.module
+++ b/core/modules/shortcut/shortcut.module
@@ -433,7 +433,7 @@
             '#create_placeholder' => TRUE,
             '#cache' => [
               'keys' => ['shortcut_set_toolbar_links'],
-              'contexts' => ['user.permissions'],
+              'contexts' => ['user'],
             ],
           ],
         ],
diff -u b/core/modules/shortcut/tests/src/Functional/ShortcutLinksTest.php b/core/modules/shortcut/tests/src/Functional/ShortcutLinksTest.php
--- b/core/modules/shortcut/tests/src/Functional/ShortcutLinksTest.php
+++ b/core/modules/shortcut/tests/src/Functional/ShortcutLinksTest.php
@@ -353,6 +353,7 @@
     // Verify that users without the 'administer site configuration' permission
     // can't see the cron shortcuts.
     $this->drupalLogin($this->drupalCreateUser(['access toolbar', 'access shortcuts']));
+    $this->assertLink('Shortcuts');
     $this->assertNoLink('Cron', 'Cron shortcut link not found on page.');
 
     // Verify that users with the 'access shortcuts' permission can see the