diff --git a/modules.d/35network-manager/module-setup.sh b/modules.d/35network-manager/module-setup.sh
index a813bf5b5..67144f36f 100755
--- a/modules.d/35network-manager/module-setup.sh
+++ b/modules.d/35network-manager/module-setup.sh
@@ -72,7 +72,9 @@ install() {
     elif ! [[ -e "$initdir/etc/machine-id" ]]; then
         # The internal DHCP client silently fails if we
         # have no machine-id
-        systemd-machine-id-setup --root="$initdir"
+        local UUID
+        UUID=$(< /proc/sys/kernel/random/uuid)
+        echo "${UUID//-/}" > "$initdir/etc/machine-id"
     fi
 
     # We don't install the ifcfg files from the host automatically.