diff --git a/fdroidserver/common.py b/fdroidserver/common.py
index 0a1b295e..ac4ff8b9 100644
--- a/fdroidserver/common.py
+++ b/fdroidserver/common.py
@@ -346,7 +346,7 @@ class vcs_git(vcs):
                 if subprocess.call(['git', 'fetch', 'origin'],
                         cwd=self.local) != 0:
                     raise VCSException("Git fetch failed")
-                if subprocess.call(['git', 'fetch', '--tags', 'origin'],
+                if subprocess.call(['git', 'fetch', '--prune', '--tags', 'origin'],
                         cwd=self.local) != 0:
                     raise VCSException("Git fetch failed")
                 self.refreshed = True