diff --git a/dvc/stage.py b/dvc/stage.py
index d39c20658..ffbf21be5 100644
--- a/dvc/stage.py
+++ b/dvc/stage.py
@@ -367,6 +367,7 @@ class Stage(object):
         else:
             self.project.logger.info(u'Verifying data sources in \'{}\''.format(self.relpath))
             self.check_missing_outputs()
+            self.save()
 
     def check_missing_outputs(self):
         missing_outs = [out.rel_path for out in self.outs if not os.path.exists(out.rel_path)]