diff --git a/pyparted.spec b/pyparted.spec
index f512c46..b387371 100644
--- a/pyparted.spec
+++ b/pyparted.spec
@@ -4,7 +4,7 @@ Summary: Python module for GNU parted
 Name:    pyparted
 Epoch:   1
 Version: 3.11.0
-Release: 9%{?dist}
+Release: 10%{?dist}
 License: GPLv2+
 Group:   System Environment/Libraries
 URL:     https://github.com/rhinstaller/pyparted
@@ -31,9 +31,9 @@ partition tables.
 Summary: %summary
 %{?python_provide:%python_provide python2-pyparted}
 # Remove before F30
-Provides: pyparted = %{version}-%{release}
-Provides: pyparted%{?_isa} = %{version}-%{release}
-Obsoletes: pyparted < %{version}-%{release}
+Provides: pyparted = %{epoch}:%{version}-%{release}
+Provides: pyparted%{?_isa} = %{epoch}:%{version}-%{release}
+Obsoletes: pyparted < %{epoch}:%{version}-%{release}
 
 %description -n python2-pyparted %_description
 
@@ -100,6 +100,9 @@ popd
 %endif
 
 %changelog
+* Mon Apr 02 2018 Adam Williamson <awilliam@redhat.com> - 1:3.11.0-10
+- Make pyparted provides/obsoletes include the epoch
+
 * Fri Feb 09 2018 Fedora Release Engineering <releng@fedoraproject.org> - 1:3.11.0-9
 - Rebuilt for https://fedoraproject.org/wiki/Fedora_28_Mass_Rebuild