diff --git a/snakemake/dag.py b/snakemake/dag.py
index d768728bbf..ef81a0642a 100755
--- a/snakemake/dag.py
+++ b/snakemake/dag.py
@@ -996,7 +996,8 @@ def update_needrun(job):
                 output_mintime_ = output_mintime.get(job)
                 if output_mintime_:
                     updated_input = [
-                        f for f in job.input if f.exists and f.is_newer(output_mintime_)
+                        f for f in job.input
+                        if f.exists and f.is_newer(output_mintime_) or not f.exists
                     ]
                     reason.updated_input.update(updated_input)
             if noinitreason and reason: