diff --git a/pisi/operations/delta.py b/pisi/operations/delta.py
index c6dc98e4..a5b6b81b 100644
--- a/pisi/operations/delta.py
+++ b/pisi/operations/delta.py
@@ -104,8 +104,9 @@ def find_delta(oldfiles, newfiles):
     for f in newfiles.list:
         hashto_files.setdefault(f.hash, []).append(f)
 
-    files_new = set(map(lambda x:x.hash, newfiles.list))
-    files_old = set(map(lambda x:x.hash, oldfiles.list))
+    # Find hash or permission changed files
+    files_new = set(map(lambda x:x.hash+x.mode, newfiles.list))
+    files_old = set(map(lambda x:x.hash+x.mode, oldfiles.list))
     files_delta = files_new - files_old
 
     deltas = []