diff --git a/policycoreutils.spec b/policycoreutils.spec
index 5d54aa8..1c8463b 100644
--- a/policycoreutils.spec
+++ b/policycoreutils.spec
@@ -12,7 +12,7 @@
 Summary: SELinux policy core utilities
 Name:    policycoreutils
 Version: 2.8
-Release: 16%{?dist}
+Release: 17%{?dist}
 License: GPLv2
 # https://github.com/SELinuxProject/selinux/wiki/Releases
 Source0: https://raw.githubusercontent.com/wiki/SELinuxProject/selinux/files/releases/20180524/policycoreutils-2.8.tar.gz
@@ -319,6 +319,7 @@ Obsoletes: policycoreutils < 2.0.61-2
 Requires: python2-IPy
 Requires: checkpolicy
 Requires: python2-setools >= 4.1.1
+Requires: python2-ipaddress
 BuildArch: noarch
 
 %description -n python2-policycoreutils
@@ -530,6 +531,9 @@ The policycoreutils-restorecond package contains the restorecond service.
 %systemd_postun_with_restart restorecond.service
 
 %changelog
+* Fri Jan 25 2019 Petr Lautrbach <plautrba@redhat.com> - 2.8-17
+- python2-policycoreutils requires python2-ipaddress (#1669230)
+
 * Tue Jan 22 2019 Petr Lautrbach <plautrba@redhat.com> - 2.8-16
 - restorecond: Install DBUS service file with 644 permissions