diff --git a/nsd.service b/nsd.service
index ae62cb2..c05d6aa 100644
--- a/nsd.service
+++ b/nsd.service
@@ -1,6 +1,6 @@
 [Unit]
 Description=NSD DNS Server
-After=syslog.target network.target
+After=syslog.target network-online.target
 After=nsd-keygen.service
 Wants=nsd-keygen.service
 
diff --git a/nsd.spec b/nsd.spec
index ed36c92..434568b 100644
--- a/nsd.spec
+++ b/nsd.spec
@@ -7,7 +7,7 @@
 Summary: Fast and lean authoritative DNS Name Server
 Name: nsd
 Version: 4.1.14
-Release: 1%{?dist}
+Release: 2%{?dist}
 License: BSD
 Url: http://www.nlnetlabs.nl/nsd/
 Group: System Environment/Daemons
@@ -156,6 +156,9 @@ fi
 chown nsd:nsd %{_sharedstatedir}/nsd/* 2>&1 || :
 
 %changelog
+* Fri Dec 09 2016 Paul Wouters <pwouters@redhat.com> - 4.1.14-2
+- Ensure nsd only starts after network is fully up
+
 * Thu Dec 08 2016 Paul Wouters <pwouters@redhat.com> - 4.1.14-1
 - Updated to 4.1.14 (various XFR fixes)