diff --git a/fedpkg.spec b/fedpkg.spec
index 2c2384c..d8c369e 100644
--- a/fedpkg.spec
+++ b/fedpkg.spec
@@ -5,7 +5,7 @@
 
 Name:           fedpkg
 Version:        1.37
-Release:        3%{?dist}
+Release:        4%{?dist}
 Summary:        Fedora utility for working with dist-git
 
 License:        GPLv2+
@@ -38,7 +38,7 @@ Requires:       redhat-rpm-config
 
 BuildRequires:  python2-devel
 # We br these things for man page generation due to imports
-BuildRequires:  python2-rpkg >= 1.58-1
+BuildRequires:  python2-rpkg >= 1.58-5
 BuildRequires:  python2-distro
 # This until fedora-cert gets fixed
 BuildRequires:  python2-fedora
@@ -71,7 +71,7 @@ BuildRequires:  python2-bugzilla
 Requires:       python2-bugzilla
 %endif
 
-Requires:       python2-rpkg >= 1.58-1
+Requires:       python2-rpkg >= 1.58-5
 Requires:       python2-distro
 Requires:       python2-fedora
 Requires:       python2-openidc-client >= 0.6.0
@@ -81,7 +81,7 @@ Requires:       python2-openidc-client >= 0.6.0
 %global __python %{__python3}
 
 BuildRequires:  python3-devel
-BuildRequires:  python3-rpkg >= 1.58-1
+BuildRequires:  python3-rpkg >= 1.58-5
 BuildRequires:  python3-distro
 # This until fedora-cert gets fixed
 BuildRequires:  python3-fedora
@@ -96,7 +96,7 @@ BuildRequires:  python3-bodhi-client
 
 
 Requires:       python3-bugzilla
-Requires:       python3-rpkg >= 1.58-1
+Requires:       python3-rpkg >= 1.58-5
 Requires:       python3-distro
 Requires:       python3-fedora
 Requires:       python3-openidc-client >= 0.6.0
@@ -166,6 +166,9 @@ nosetests
 
 
 %changelog
+* Thu Jul 18 2019 Ondřej Nosek <onosek@redhat.com> - 1.37-4
+- Require python*-rpkg-1.58-5 as minimum version
+
 * Thu Jul 18 2019 Ondřej Nosek <onosek@redhat.com> - 1.37-3
 - Backport: Support for epel*-playground branch requests