diff --git a/pyproject.toml b/pyproject.toml
index 220b81e1248..2535e1ea521 100644
--- a/pyproject.toml
+++ b/pyproject.toml
@@ -32,7 +32,7 @@ classifiers = [
     "Programming Language :: Python :: 3",
 ]
 dependencies = [
-    "networkx>=2.6, <3.5.0",
+    "networkx>=2.6, <3.7.0",
     "ninja>=1.10.0.post2, <1.14",
     "numpy>=1.24.0, <2.3.0",
     "openvino-telemetry>=2023.2.0",