diff --git a/pisi/operations/delta.py b/pisi/operations/delta.py
index 2d0a4533..be0defe7 100644
--- a/pisi/operations/delta.py
+++ b/pisi/operations/delta.py
@@ -153,7 +153,7 @@ def find_permission_changes(oldfiles, newfiles):
     for h in unchanged:
         for _file in files_new[h]:
             path = "/%s" % _file.path
-            if oct(stat.S_IMODE(os.stat(path)[stat.ST_MODE])) != _file.mode:
+            if os.path.exists(path) and oct(stat.S_IMODE(os.stat(path)[stat.ST_MODE])) != _file.mode:
                 permissions.append((path, int(_file.mode, 8)))
 
     return permissions