diff --git a/hggit/git_handler.py b/hggit/git_handler.py
index 0a514e303a06fcaaa6305166051814b7f9dd4af9_aGdnaXQvZ2l0X2hhbmRsZXIucHk=..09028a1e9895974cfed08f895d9c78a00f9e5b9a_aGdnaXQvZ2l0X2hhbmRsZXIucHk= 100644
--- a/hggit/git_handler.py
+++ b/hggit/git_handler.py
@@ -278,7 +278,7 @@
         remote_name = self.remote_name(remote)
 
         if remote_name and new_refs:
-            for ref, new_sha in new_refs.iteritems():
+            for ref, new_sha in sorted(new_refs.iteritems()):
                 old_sha = old_refs.get(ref)
                 if old_sha is None:
                     if self.ui.verbose: