diff --git a/daklib/rm.py b/daklib/rm.py
index b479325508847ca99b7820b683efda99405e4eaf..ac966198deee4b2a553b71f34d24da6df060b43e 100644
--- a/daklib/rm.py
+++ b/daklib/rm.py
@@ -393,7 +393,7 @@ def remove(session, reason, suites, removals,
         if architecture not in d[package][version]:
             d[package][version].append(architecture)
 
-    for package in sorted(removals):
+    for package in sorted(d):
         versions = sorted(d[package], cmp=apt_pkg.version_compare)
         for version in versions:
             d[package][version].sort(utils.arch_compare_sw)