diff --git a/dvc/state.py b/dvc/state.py
index a1df5015a..13e54d9bb 100644
--- a/dvc/state.py
+++ b/dvc/state.py
@@ -104,6 +104,9 @@ class State(object):
         return str(System.inode(path))
 
     def update(self, path, dump=True):
+        if not os.path.exists(path):
+            return None
+
         mtime = self.mtime(path)
         inode = self.inode(path)