diff --git a/src/cfengine_cli/deptool.py b/src/cfengine_cli/deptool.py
index baefe41..43df25c 100644
--- a/src/cfengine_cli/deptool.py
+++ b/src/cfengine_cli/deptool.py
@@ -535,7 +535,7 @@ def comparison_md_table(self, refs, skip_unchanged=False):
         deps_data, _ = self.deps_dict(refs)
 
         # all dependencies, sorted by ref-existence, then name, in Python 3.7+
-        all_deps = deps_data.keys()
+        all_deps = sorted(deps_data.keys())
 
         compared_deps_data = collections.OrderedDict()