diff --git a/gemato/openpgp.py b/gemato/openpgp.py
index 1d2823a..8c2647e 100644
--- a/gemato/openpgp.py
+++ b/gemato/openpgp.py
@@ -374,7 +374,8 @@ def verify_file(self,
         """
 
         exitst, out, err = self._spawn_gpg(
-            [GNUPG, '--batch', '--status-fd', '1', '--verify'],
+            [GNUPG, '--batch', '--auto-check-trustdb',
+             '--status-fd', '1', '--verify'],
             f.read().encode('utf8'))
         return self._process_gpg_verify_output(out, err, require_all_good)
 
@@ -398,7 +399,8 @@ def verify_detached(self,
         """
 
         _, out, err = self._spawn_gpg(
-            [GNUPG, "--batch", "--status-fd", "1", "--verify",
+            [GNUPG, "--batch", "--auto-check-trustdb",
+             "--status-fd", "1", "--verify",
              str(signature_file), "-"],
             stdin_file=data_file)
         return self._process_gpg_verify_output(out, err, require_all_good)