diff --git a/package/vboot-utils/Config.in.host b/package/vboot-utils/Config.in.host
index 899f6e78b0..aa0caef2e2 100644
--- a/package/vboot-utils/Config.in.host
+++ b/package/vboot-utils/Config.in.host
@@ -1,5 +1,6 @@
 config BR2_PACKAGE_HOST_VBOOT_UTILS
 	bool "host vboot utils"
+	select BR2_PACKAGE_HOST_UTIL_LINUX
 	help
 	  Chromium OS verified boot utilities: futility and cgpt.
 
diff --git a/package/vboot-utils/vboot-utils.mk b/package/vboot-utils/vboot-utils.mk
index 75978cba71..a7592d6a4e 100644
--- a/package/vboot-utils/vboot-utils.mk
+++ b/package/vboot-utils/vboot-utils.mk
@@ -10,7 +10,7 @@ VBOOT_UTILS_SITE_METHOD = git
 VBOOT_UTILS_LICENSE = BSD-3c
 VBOOT_UTILS_LICENSE_FILES = LICENSE
 
-HOST_VBOOT_UTILS_DEPENDENCIES = host-openssl host-pkgconf
+HOST_VBOOT_UTILS_DEPENDENCIES = host-openssl host-util-linux host-pkgconf
 
 # vboot_reference contains code that goes into bootloaders,
 # utilities intended for the target system, and a bunch of scripts