diff --git a/python-pyasn1.spec b/python-pyasn1.spec
index 70ef29b..c4c99ba 100644
--- a/python-pyasn1.spec
+++ b/python-pyasn1.spec
@@ -9,7 +9,7 @@
 
 Name:           python-pyasn1
 Version:        0.1.9
-Release:        4%{?dist}
+Release:        5%{?dist}
 Summary:        ASN.1 tools for Python
 License:        BSD
 Group:          System Environment/Libraries
@@ -32,6 +32,7 @@ language.
 %package -n python2-pyasn1
 Summary:    ASN.1 tools for Python 2
 %{?python_provide:%python_provide python2-pyasn1}
+%{!?python_provide:Provides python-pyasn1}
 
 %description -n python2-pyasn1
 This is an implementation of ASN.1 types and codecs in the Python 2 programming
@@ -41,6 +42,7 @@ language.
 Summary:    Modules for pyasn1
 Requires:   python-pyasn1 >= %{version}-%{release}
 %{?python_provide:%python_provide python2-pyasn1-modules}
+%{!?python_provide:Provides python-pyasn1-modules}
 
 %description -n python2-pyasn1-modules
 ASN.1 types modules for python-pyasn1.
@@ -148,6 +150,10 @@ rm -rf $RPM_BUILD_ROOT
 %endif
 
 %changelog
+* Mon Jan 11 2016 Rob Crittenden <rcritten@redhat.com> - 0.1.9-5
+- If python_provide wasn't defined then the python2 subpackages
+  didn't provide python-pyasn1-*
+
 * Tue Jan  5 2016 Martin Kosek <mkosek@redhat.com> - 0.1.9-4
 - Fix python2 provides for pyasn1 modules (#1295693)