diff --git a/dnssec-trigger.spec b/dnssec-trigger.spec
index 6303f2e..b4b29ae 100644
--- a/dnssec-trigger.spec
+++ b/dnssec-trigger.spec
@@ -3,7 +3,7 @@
 Summary: NetworkManager plugin to update/reconfigure DNSSEC resolving
 Name: dnssec-trigger
 Version: 0.12
-Release: 11%{?dist}
+Release: 12%{?dist}
 License: BSD
 Url: http://www.nlnetlabs.nl/downloads/dnssec-trigger/
 Source0: http://www.nlnetlabs.nl/downloads/dnssec-trigger/%{name}-%{version}.tar.gz
@@ -30,7 +30,19 @@ Patch2: dnssec-trigger-0.12-nm-script.patch
 Patch3: dnssec-trigger-0.12-service.patch
 
 Requires(postun): initscripts
-Requires: ldns >= 1.6.10, NetworkManager, NetworkManager-glib, unbound, xdg-utils, python-lockfile
+Requires: ldns >= 1.6.10, NetworkManager-glib, unbound, xdg-utils, python-lockfile
+# Require a version of NetworkManager that doesn't forget to issue dhcp-change
+#
+# https://bugzilla.redhat.com/show_bug.cgi?id=1112248
+%if 0%{?rhel} >= 7
+Requires: NetworkManager >= 0.9.9.1-13
+%else
+%if 0%{?fedora} >= 21
+Requires: NetworkManager >= 0.9.9.95-1
+%else
+Requires: NetworkManager >= 0.9.9.0-40
+%endif
+%endif
 Requires(pre): shadow-utils
 BuildRequires: desktop-file-utils systemd-units, openssl-devel, ldns-devel
 BuildRequires: gtk2-devel, NetworkManager-devel
@@ -133,6 +145,9 @@ fi
 %systemd_postun_with_restart %{name}d.service
 
 %changelog
+* Mon Jun 30 2014 Pavel Šimerda <psimerda@redhat.com> - 0.12-12
+- Resolves: #1112248 - require a version of NetworkManager with #1113122 fixed
+
 * Tue Jun 24 2014 Pavel Šimerda <psimerda@redhat.com> - 0.12-11
 - Resolves: #1112248 - serialize the script instances