diff --git a/fedpkg.spec b/fedpkg.spec
index c553a3c..8a07e25 100644
--- a/fedpkg.spec
+++ b/fedpkg.spec
@@ -21,26 +21,34 @@ Patch1:         0002-Fix-container-build-target.patch
 BuildArch:      noarch
 
 BuildRequires:  pkgconfig
-BuildRequires:  python-devel
+BuildRequires:  python2-devel
+%if 0%{?rhel} && 0%{?rhel} < 7
 BuildRequires:  python-setuptools
+%else
+BuildRequires:  python2-setuptools
+%endif
 # We br these things for man page generation due to imports
 BuildRequires:  pyrpkg >= 1.50
 BuildRequires:  fedora-cert
 BuildRequires:  bash-completion
 # This until fedora-cert gets fixed
-BuildRequires:  python-fedora
+BuildRequires:  python2-fedora
 # For testing
 BuildRequires:  git
+BuildRequires:  python2-mock
+%if 0%{?rhel} && 0%{?rhel} < 7
 BuildRequires:  python-nose
-BuildRequires:  python-mock
+%else
+BuildRequires:  python2-nose
+%endif
 
 Requires:       bodhi-client
 Requires:       fedora-cert
 Requires:       fedora-packager
 Requires:       koji
 Requires:       pyrpkg >= 1.50
-Requires:       python-fedora
-Requires:       python-pycurl
+Requires:       python2-fedora
+Requires:       python2-pycurl
 Requires:       redhat-rpm-config