diff --git a/ypbind.spec b/ypbind.spec
index 54de5ea..197d39e 100644
--- a/ypbind.spec
+++ b/ypbind.spec
@@ -2,7 +2,7 @@ Summary: The NIS daemon which binds NIS clients to an NIS domain
 Name: ypbind
 Epoch: 3
 Version: 1.38
-Release: 5%{?dist}
+Release: 6%{?dist}
 License: GPLv2
 Group: System Environment/Daemons
 Source0: http://www.linux-nis.org/download/ypbind-mt/ypbind-mt-%{version}.tar.bz2
@@ -23,6 +23,8 @@ Requires(post): systemd
 Requires(preun): systemd
 Requires(postun): systemd
 Requires: rpcbind, yp-tools
+# New nss_nis package in F25+
+Requires: nss_nis
 BuildRequires: dbus-glib-devel, docbook-style-xsl
 BuildRequires: systemd
 BuildRequires: systemd-devel
@@ -99,6 +101,9 @@ install -m 755 %{SOURCE5} $RPM_BUILD_ROOT%{_libexecdir}/ypbind-post-waitbind
 %doc README NEWS COPYING
 
 %changelog
+* Mon Nov 07 2016 Petr Kubat <pkubat@redhat.com> - 3:1.38-6
+- Add runtime depenedncy on nss_nis
+
 * Fri Feb 05 2016 Fedora Release Engineering <releng@fedoraproject.org> - 3:1.38-5
 - Rebuilt for https://fedoraproject.org/wiki/Fedora_24_Mass_Rebuild