diff --git a/python-netaddr.spec b/python-netaddr.spec
index 88d958a..f442f7b 100644
--- a/python-netaddr.spec
+++ b/python-netaddr.spec
@@ -4,7 +4,7 @@
 
 Name:           python-netaddr
 Version:        0.7.19
-Release:        12%{?dist}
+Release:        13%{?dist}
 Summary:        A pure Python network address representation and manipulation library
 
 License:        BSD
@@ -62,6 +62,7 @@ BuildRequires:  python3-devel
 BuildRequires:  python3-setuptools
 BuildRequires:  python3-sphinx
 BuildRequires:  python3-pytest
+%{?python_provide:%python_provide python3-netaddr}
 
 %description -n python3-netaddr
 %{desc}
@@ -134,6 +135,9 @@ py.test-%{python3_version}
 %endif
 
 %changelog
+* Wed Nov 28 2018 John Eckersberg <eck@redhat.com> - 0.7.19-13
+- Add python_provide for python3 subpackage per packaging guidelines (RHBZ#1654198)
+
 * Sun Nov 18 2018 Zbigniew Jędrzejewski-Szmek <zbyszek@in.waw.pl> - 0.7.19-12
 - Drop explicit locale setting
   See https://fedoraproject.org/wiki/Changes/Remove_glibc-langpacks-all_from_buildroot