diff --git a/lower-constraints.txt b/lower-constraints.txt
index 44f5e3937..bbf5f51a6 100644
--- a/lower-constraints.txt
+++ b/lower-constraints.txt
@@ -50,7 +50,7 @@ msgpack==0.5.6
 munch==2.2.0
 netaddr==0.7.19
 netifaces==0.10.6
-networkx==1.11
+networkx==2.0
 openstacksdk==0.12.0
 os-client-config==1.29.0
 os-service-types==1.2.0
diff --git a/requirements.txt b/requirements.txt
index d1d15e770..6dce834eb 100644
--- a/requirements.txt
+++ b/requirements.txt
@@ -17,7 +17,7 @@ python-mistralclient>=3.3.0 # Apache-2.0
 python-openstackclient>=3.12.0 # Apache-2.0
 gnocchiclient>=3.3.1 # Apache-2.0
 pyzabbix>=0.7.4 # LGPL
-networkx>=1.11 # BSD
+networkx>=2.0 # BSD
 oslo.config>=5.2.0 # Apache-2.0
 oslo.context>=2.20.0 # Apache-2.0
 oslo.db>=4.35.0 # Apache-2.0