diff --git a/tests/rules/test_sudo.py b/tests/rules/test_sudo.py
index 195bee4f..4a4931c6 100644
--- a/tests/rules/test_sudo.py
+++ b/tests/rules/test_sudo.py
@@ -12,6 +12,7 @@ from thefuck.types import Command
     'need root',
     'shutdown: NOT super-user',
     'Error: This command has to be run with superuser privileges (under the root user on most systems).',
+    'updatedb: can not open a temporary file for `/var/lib/mlocate/mlocate.db',
     'must be root',
     'You don\'t have access to the history DB.',
     "error: [Errno 13] Permission denied: '/usr/local/lib/python2.7/dist-packages/ipaddr.py'"])
diff --git a/thefuck/rules/sudo.py b/thefuck/rules/sudo.py
index 97aab31f..0c83ba7b 100644
--- a/thefuck/rules/sudo.py
+++ b/thefuck/rules/sudo.py
@@ -24,7 +24,8 @@ patterns = ['permission denied',
             'you don\'t have write permissions',
             'use `sudo`',
             'sudorequirederror',
-            'error: insufficient privileges']
+            'error: insufficient privileges',
+            'updatedb: can not open a temporary file']
 
 
 def match(command):