diff --git a/debian/lib/python/debian_linux/debian.py b/debian/lib/python/debian_linux/debian.py
index a9bc1d87a..445547bbf 100644
--- a/debian/lib/python/debian_linux/debian.py
+++ b/debian/lib/python/debian_linux/debian.py
@@ -412,7 +412,7 @@ class _ControlFileDict(dict):
             if i in self:
                 keys.remove(i)
                 yield i
-        for i in keys:
+        for i in sorted(list(keys)):
             yield i
 
     def items(self):