diff --git a/setools.changes b/setools.changes
index f62a025..a69d29d 100644
--- a/setools.changes
+++ b/setools.changes
@@ -1,3 +1,8 @@
+-------------------------------------------------------------------
+Wed Jul 29 18:16:13 UTC 2020 - Thorsten Kukuk <kukuk@suse.com>
+
+- python3-setools needs python3-networkx
+
 -------------------------------------------------------------------
 Fri Apr  3 08:45:25 UTC 2020 - Johannes Segitz <jsegitz@suse.de>
 
diff --git a/setools.spec b/setools.spec
index d795fdd..8df62eb 100644
--- a/setools.spec
+++ b/setools.spec
@@ -73,6 +73,7 @@ Summary:        Python bindings for SELinux policy analysis
 License:        LGPL-2.0-only
 Group:          Development/Languages/Python
 Requires:       python
+Requires:       python3-networkx
 Obsoletes:      python-setools < %{version}
 Provides:       python-setools = %{version}-%{release}