diff --git a/systemd/update-engine.service b/systemd/update-engine.service
index e2ac3a8..4bd8f81 100644
--- a/systemd/update-engine.service
+++ b/systemd/update-engine.service
@@ -2,6 +2,8 @@
 Description=Update Engine
 ConditionVirtualization=!container
 ConditionPathExists=!/usr/.noupdate
+After=network-online.target
+Wants=network-online.target
 
 [Service]
 Type=dbus