diff --git a/tools/mo/requirements.txt b/tools/mo/requirements.txt
index 36cb4f32eb7edc..b2a1d62a583f43 100644
--- a/tools/mo/requirements.txt
+++ b/tools/mo/requirements.txt
@@ -1,6 +1,6 @@
 numpy>=1.16.6
 networkx~=2.5; python_version <= "3.6"
-networkx<=2.8.8; python_version > "3.6"
+networkx<3.1.0; python_version > "3.6"
 defusedxml>=0.7.1
 importlib-metadata; python_version < "3.8" and sys_platform == 'win32'
 openvino-telemetry>=2022.1.0
\ No newline at end of file
diff --git a/tools/mo/requirements_caffe.txt b/tools/mo/requirements_caffe.txt
index 93a2e760ac5c4b..bef813e92c8572 100644
--- a/tools/mo/requirements_caffe.txt
+++ b/tools/mo/requirements_caffe.txt
@@ -1,5 +1,5 @@
 networkx~=2.5; python_version <= "3.6"
-networkx<=2.8.8; python_version > "3.6"
+networkx<3.1.0; python_version > "3.6"
 numpy>=1.16.6,<1.25.0
 protobuf>=3.18.1,<4.0.0
 defusedxml>=0.7.1
diff --git a/tools/mo/requirements_kaldi.txt b/tools/mo/requirements_kaldi.txt
index 1973fc24acd5b0..584b26e7aa1922 100644
--- a/tools/mo/requirements_kaldi.txt
+++ b/tools/mo/requirements_kaldi.txt
@@ -1,5 +1,5 @@
 networkx~=2.5; python_version <= "3.6"
-networkx<=2.8.8; python_version > "3.6"
+networkx<3.1.0; python_version > "3.6"
 numpy>=1.16.6,<1.25.0
 defusedxml>=0.7.1
 requests>=2.25.1
diff --git a/tools/mo/requirements_mxnet.txt b/tools/mo/requirements_mxnet.txt
index f9ba6982ff64d3..c8dcaa3a97c4cd 100644
--- a/tools/mo/requirements_mxnet.txt
+++ b/tools/mo/requirements_mxnet.txt
@@ -1,7 +1,7 @@
 mxnet~=1.2.0; sys_platform == 'win32'
 mxnet>=1.7.0.post2,<=1.9.1; sys_platform != 'win32'
 networkx~=2.5; python_version <= "3.6"
-networkx<=2.8.8; python_version > "3.6"
+networkx<3.1.0; python_version > "3.6"
 numpy>=1.16.6,<1.25.0
 defusedxml>=0.7.1
 urllib3>=1.26.4
diff --git a/tools/mo/requirements_onnx.txt b/tools/mo/requirements_onnx.txt
index 24e81ddd9783fb..4ae104559c3417 100644
--- a/tools/mo/requirements_onnx.txt
+++ b/tools/mo/requirements_onnx.txt
@@ -1,6 +1,6 @@
 onnx>=1.8.1,<=1.12
 networkx~=2.5; python_version <= "3.6"
-networkx<=2.8.8; python_version > "3.6"
+networkx<3.1.0; python_version > "3.6"
 numpy>=1.16.6,<1.25.0
 defusedxml>=0.7.1
 requests>=2.25.1
diff --git a/tools/mo/requirements_tf.txt b/tools/mo/requirements_tf.txt
index 8be34395b87376..257f13ba3609e5 100644
--- a/tools/mo/requirements_tf.txt
+++ b/tools/mo/requirements_tf.txt
@@ -1,7 +1,7 @@
 numpy>=1.16.6,<1.25.0
 tensorflow>=1.15.5,<=2.11.0
 networkx~=2.5; python_version <= "3.6"
-networkx<=2.8.8; python_version > "3.6"
+networkx<3.1.0; python_version > "3.6"
 defusedxml>=0.7.1
 requests>=2.25.1
 fastjsonschema>=2.15.1,<2.17
diff --git a/tools/mo/requirements_tf2.txt b/tools/mo/requirements_tf2.txt
index edad30eb2dc530..aab9233cc9afec 100644
--- a/tools/mo/requirements_tf2.txt
+++ b/tools/mo/requirements_tf2.txt
@@ -1,7 +1,7 @@
 numpy>=1.16.6,<1.25.0
 tensorflow>=2.5,<=2.11.0
 networkx~=2.5; python_version <= "3.6"
-networkx<=2.8.8; python_version > "3.6"
+networkx<3.1.0; python_version > "3.6"
 defusedxml>=0.7.1
 requests>=2.25.1
 fastjsonschema>=2.15.1,<2.17