diff --git a/hyper-v.changes b/hyper-v.changes
index 5a35357..5a2c48f 100644
--- a/hyper-v.changes
+++ b/hyper-v.changes
@@ -1,3 +1,9 @@
+-------------------------------------------------------------------
+Wed Jul 22 12:12:12 UTC 2020 - ohering@suse.de
+
+- Remove dependency to network-online.target now that gethostname
+  is used in kvp_daemon
+
 -------------------------------------------------------------------
 Wed Jul 22 09:12:44 UTC 2020 - Guillaume GARDET <guillaume.gardet@opensuse.org>
 
diff --git a/hyper-v.spec b/hyper-v.spec
index d9ca781..258fb22 100644
--- a/hyper-v.spec
+++ b/hyper-v.spec
@@ -139,9 +139,7 @@ tee ${d}/%{hv_kvp_daemon}.service <<EOF
 # started via %{_udevrulesdir}/%{hv_kvp_daemon}.rules
 [Unit]
 Description=Hyper-V KVP Daemon
-# During startup the current hostname is cached, so start very late
-Requires=network-online.target
-After=network-online.target
+After=local-fs.target
 ConditionVirtualization=microsoft
 
 [Service]