diff --git a/autospec/build.py b/autospec/build.py
index 2b8406d0..87c4677a 100644
--- a/autospec/build.py
+++ b/autospec/build.py
@@ -191,7 +191,10 @@ def parse_buildroot_log(filename, returncode):
     for line in loglines:
         match = missing_pat.match(line)
         if match is not None:
-            util.print_fatal("Cannot resolve dependency name: {}".format(match.group(1)))
+            name = match.group(1)
+            util.print_fatal("Cannot resolve dependency name: {}".format(name))
+            # Avoid adding the dependency name to the buildreq cache
+            buildreq.remove_buildreq(name)
             is_clean = False
 
     return is_clean