diff --git a/pyproject.toml b/pyproject.toml
index aef0fc9b..8182efaa 100644
--- a/pyproject.toml
+++ b/pyproject.toml
@@ -20,7 +20,7 @@ authors = [{ name = "F. F. Martinez Gamo" }]
 [tool.poetry.dependencies]
 python = "^3.10"
 # Minimal core - truly minimal for primality testing
-networkx = {version = "^2.6", optional = true}
+networkx = {version = "^3.4", optional = true}
 cachetools = {version = "^5.0", optional = true}
 numpy = {version = "^1.24", optional = true}
 scipy = {version = "^1.9", optional = true}