diff --git a/python/tests/test_graphdb/test_graphdb.py b/python/tests/test_graphdb/test_graphdb.py
index de3d737ad..c6a404a8b 100644
--- a/python/tests/test_graphdb/test_graphdb.py
+++ b/python/tests/test_graphdb/test_graphdb.py
@@ -203,6 +203,17 @@ def check(g):
     check(g)
 
 
+def test_edge_sorting():
+    g = create_graph()
+
+    @with_disk_graph
+    def check(g):
+        assert list(g.edges) == sorted(g.edges)
+        assert list(g.edges.explode()) == sorted(g.edges.explode())
+
+    check(g)
+
+
 def test_windowed_graph_degree():
     g = create_graph()