diff -u b/core/lib/Drupal/Core/Menu/DefaultMenuLinkTreeManipulators.php b/core/lib/Drupal/Core/Menu/DefaultMenuLinkTreeManipulators.php
--- b/core/lib/Drupal/Core/Menu/DefaultMenuLinkTreeManipulators.php
+++ b/core/lib/Drupal/Core/Menu/DefaultMenuLinkTreeManipulators.php
@@ -152,8 +152,7 @@
         $query->condition('status', NodeInterface::PUBLISHED);
       }
 
-      $query->accessCheck($access_check);
-      $nids = $query->execute();
+      $nids = $query->accessCheck($access_check)->execute();
       foreach ($nids as $nid) {
         foreach ($node_links[$nid] as $key => $link) {
           $node_links[$nid][$key]->access = $access_result;
diff -u b/core/tests/Drupal/Tests/Core/Menu/DefaultMenuLinkTreeManipulatorsTest.php b/core/tests/Drupal/Tests/Core/Menu/DefaultMenuLinkTreeManipulatorsTest.php
--- b/core/tests/Drupal/Tests/Core/Menu/DefaultMenuLinkTreeManipulatorsTest.php
+++ b/core/tests/Drupal/Tests/Core/Menu/DefaultMenuLinkTreeManipulatorsTest.php
@@ -318,7 +318,8 @@
       );
     $query->expects($this->once())
       ->method('accessCheck')
-      ->with(TRUE);
+      ->with(TRUE)
+      ->willReturnSelf();
     $query->expects($this->once())
       ->method('execute')
       ->willReturn([1, 2, 4]);