diff --git a/local/patches/base/P58-logd-requires-randd.patch b/local/patches/base/P58-logd-requires-randd.patch
new file mode 100644
index 0000000000..118226ca2e
--- /dev/null
+++ b/local/patches/base/P58-logd-requires-randd.patch
@@ -0,0 +1,12 @@
+diff --git a/init.initfs.d/00_logd.service b/init.initfs.d/00_logd.service
+index b2293176..87dd7a45 100644
+--- a/init.initfs.d/00_logd.service
++++ b/init.initfs.d/00_logd.service
+@@ -3,0 +4 @@ default_dependencies = false
++requires = ["00_randd.service"]
+diff --git a/init.initfs.d/20_fbbootlogd.service b/init.initfs.d/20_fbbootlogd.service
+index 199c112a..5f1178a5 100644
+--- a/init.initfs.d/20_fbbootlogd.service
++++ b/init.initfs.d/20_fbbootlogd.service
+@@ -2,0 +3 @@ description = "Graphical bootlog"
++requires = ["00_logd.service"]
diff --git a/recipes/core/base/P58-logd-requires-randd.patch b/recipes/core/base/P58-logd-requires-randd.patch
new file mode 120000
index 0000000000..e9ef30eca7
--- /dev/null
+++ b/recipes/core/base/P58-logd-requires-randd.patch
@@ -0,0 +1 @@
+../../../local/patches/base/P58-logd-requires-randd.patch
\ No newline at end of file
diff --git a/recipes/core/base/recipe.toml b/recipes/core/base/recipe.toml
index 5d8d3ae74e..530cc3501a 100644
--- a/recipes/core/base/recipe.toml
+++ b/recipes/core/base/recipe.toml
@@ -67,6 +67,7 @@ patches = [
     "P19-init-startup-hardening.patch",
     "P19-acpid-startup-hardening.patch",
     "P20-ramfs-requires-randd.patch",
+    "P58-logd-requires-randd.patch",
     "P21-boot-daemon-graceful-panic.patch",
     "P23-rootfs-hard-dep-on-drivers.patch",
     "P24-acpi-s5-derivation-shutdown-semantics.patch",