diff --git a/python/nx-cugraph/nx_cugraph/interface.py b/python/nx-cugraph/nx_cugraph/interface.py
index 124b86a4af2..a7b88b72ec5 100644
--- a/python/nx-cugraph/nx_cugraph/interface.py
+++ b/python/nx-cugraph/nx_cugraph/interface.py
@@ -12,6 +12,8 @@
 # limitations under the License.
 from __future__ import annotations
 
+import sys
+
 import networkx as nx
 
 import nx_cugraph as nxcg
@@ -180,6 +182,11 @@ def key(testpath):
                     ): "self-loops not handled in Louvain",
                 }
             )
+            if sys.version_info[:2] == (3, 9):
+                # This test is sensitive to RNG, which depends on Python version
+                xfail[
+                    key("test_louvain.py:test_threshold")
+                ] = "Louvain does not support seed parameter"
 
         for item in items:
             kset = set(item.keywords)