diff --git a/modules/node/node.module b/modules/node/node.module
index 6f634fe5c65ce198dfc650e0846b79769adc50a1..80d30b62e9c282bd8fde90515997ec4f9aab6b23 100644
--- a/modules/node/node.module
+++ b/modules/node/node.module
@@ -1193,6 +1193,9 @@ function node_delete_multiple($nids) {
     db_delete('history')
       ->condition('nid', $nids, 'IN')
       ->execute();
+    db_delete('node_access')
+      ->condition('nid', $nids, 'IN')
+      ->execute();
 
     // Clear the page and block and node_load_multiple caches.
     cache_clear_all();