diff --git a/nagios-plugins-check-updates.spec b/nagios-plugins-check-updates.spec
index 9ac6c52..0421df7 100644
--- a/nagios-plugins-check-updates.spec
+++ b/nagios-plugins-check-updates.spec
@@ -6,7 +6,7 @@
 
 Name:          nagios-plugins-check-updates
 Version:       1.6.3
-Release:       1%{?dist}
+Release:       2%{?dist}
 Summary:       A Nagios plugin to check if Red Hat or Fedora system is up-to-date
 
 Group:         Applications/System
@@ -23,10 +23,12 @@ BuildRequires: perl(Readonly)
 BuildRequires: perl(Sort::Versions)
 
 Requires:      nagios-plugins
-# Yum security plugin RPM:
-#    Fedora             : yum-plugin-security (also provides yum-security)
-#    Red Hat Enterprise : yum-security
-Requires:      yum-security
+# Yum security plugin:
+#   Fedora >= 19         : yum-plugin-security (is now provided by the yum package)
+#   Fedora <= 18         : yum-plugin-security (yum-utils subpackage; also provides yum-security)
+#   Red Hat Enterprise 6 : yum-plugin-security (yum-utils subpackage; also provides yum-security)
+#   Red Hat Enterprise 5 : yum-security (yum-utils subpackage)
+Requires:      yum-plugin-security
 
 Obsoletes:     check_updates
 
@@ -66,6 +68,10 @@ rm -rf %{buildroot}
 
 
 %changelog
+* Sat May 25 2013 Jose Pedro Oliveira <jpo at di.uminho.pt> - 1.6.3-2
+- Fedora 19: yum-plugin-security is now provided by the yum package
+  (and the yum-security virtual provide was dropped) (#967225).
+
 * Wed May 15 2013 Jose Pedro Oliveira <jpo at di.uminho.pt> - 1.6.3-1
 - Update to 1.6.3.