diff --git a/magnumclient/tests/test_utils.py b/magnumclient/tests/test_utils.py
index fd919116..122a3ddf 100644
--- a/magnumclient/tests/test_utils.py
+++ b/magnumclient/tests/test_utils.py
@@ -187,15 +187,18 @@ class CliUtilsTest(test_utils.BaseTestCase):
                                 six.u('z'): six.u('3')},
                    'c': 7}
 
-        dict_exp = collections.OrderedDict(
-            {'a': '1',
-             'b': collections.OrderedDict({'x': 1, 'y': '2', 'z': '3'}),
-             'c': 7})
+        dict_exp = collections.OrderedDict([
+            ('a', '1'),
+            ('b', collections.OrderedDict([
+                ('x', 1),
+                ('y', '2'),
+                ('z', '3')])),
+            ('c', 7)])
 
         dict_out = cliutils.keys_and_vals_to_strs(dict_in)
-        dict_act = collections.OrderedDict(
-            {'a': dict_out['a'],
-             'b': collections.OrderedDict(dict_out['b']),
-             'c': dict_out['c']})
+        dict_act = collections.OrderedDict([
+            ('a', dict_out['a']),
+            ('b', collections.OrderedDict(sorted(dict_out['b'].items()))),
+            ('c', dict_out['c'])])
 
         self.assertEqual(six.text_type(dict_exp), six.text_type(dict_act))