diff --git a/swh/web/tests/api/views/test_origin.py b/swh/web/tests/api/views/test_origin.py
--- a/swh/web/tests/api/views/test_origin.py
+++ b/swh/web/tests/api/views/test_origin.py
@@ -580,6 +580,7 @@
         nb_origins = len(new_origins)
 
         expected_origins = self.storage.origin_add(new_origins)
+        expected_origins.sort(key=lambda orig: orig['id'])
 
         origin_from_idx = random.randint(1, nb_origins-1) - 1
         origin_from = expected_origins[origin_from_idx]['id']
diff --git a/swh/web/tests/common/test_service.py b/swh/web/tests/common/test_service.py
--- a/swh/web/tests/common/test_service.py
+++ b/swh/web/tests/common/test_service.py
@@ -863,6 +863,7 @@
 
         nb_origins = len(new_origins)
         expected_origins = self.storage.origin_add(new_origins)
+        expected_origins.sort(key=lambda orig: orig['id'])
 
         origin_from_idx = random.randint(1, nb_origins-1) - 1
         origin_from = expected_origins[origin_from_idx]['id']