diff --git a/tools/mo/requirements.txt b/tools/mo/requirements.txt
index 36cb4f32eb7edc..704eac36b06667 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; 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..59c98ed39f1b12 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; 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..df60cee5899d69 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; 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..178401b1e821e0 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; 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..411ba0193bd8a8 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; 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..544f3249ed4499 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; 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..2f325a079a86bd 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; python_version > "3.6"
 defusedxml>=0.7.1
 requests>=2.25.1
 fastjsonschema>=2.15.1,<2.17