diff --git a/rpmlint.spec b/rpmlint.spec
index 254dd46..48f73fd 100644
--- a/rpmlint.spec
+++ b/rpmlint.spec
@@ -16,7 +16,7 @@
 
 Name:           rpmlint
 Version:        1.9
-Release:        9%{?dist}
+Release:        10%{?dist}
 Summary:        Tool for checking common errors in RPM packages
 Group:          Development/Tools
 License:        GPLv2
@@ -69,7 +69,7 @@ BuildRequires:  sed >= 3.95
 # no bash-completion for RHEL
 BuildRequires:  bash-completion
 %endif
-Requires:       perl
+Requires:       perl-interpreter
 %if ! 0%{?rhel}
 # python-magic and python-enchant are actually optional dependencies, but
 # they bring quite desirable features.  They're not available in RHEL/EPEL 5
@@ -153,6 +153,10 @@ make check PYTHON=%{python} PYTEST=%{pytest} FLAKE8=%{flake8}
 %{_mandir}/man1/rpmlint.1*
 
 %changelog
+* Thu Jul 13 2017 Petr Pisar <ppisar@redhat.com> - 1.9-10
+- perl dependency renamed to perl-interpreter
+  <https://fedoraproject.org/wiki/Changes/perl_Package_to_Install_Core_Modules>
+
 * Fri Apr 07 2017 Björn Esser <besser82@fedoraproject.org> - 1.9-9
 - Upstream fix for str object has no attribute decode (bz1439941)