diff --git a/packages/security/nettle/package.mk b/packages/security/nettle/package.mk
index d711020cd7..23fc0e5324 100644
--- a/packages/security/nettle/package.mk
+++ b/packages/security/nettle/package.mk
@@ -8,12 +8,16 @@ PKG_SHA256="ccfeff981b0ca71bbd6fbcb054f407c60ffb644389a5be80d6716d5b550c6ce3"
 PKG_LICENSE="GPL2"
 PKG_SITE="http://www.lysator.liu.se/~nisse/nettle"
 PKG_URL="https://ftp.gnu.org/gnu/nettle/nettle-${PKG_VERSION}.tar.gz"
+PKG_DEPENDS_HOST="toolchain:host gmp:host"
 PKG_DEPENDS_TARGET="toolchain gmp"
 PKG_LONGDESC="A low-level cryptographic library."
 
-PKG_CONFIGURE_OPTS_TARGET="--disable-documentation \
+PKG_CONFIGURE_OPTS_COMMON="--disable-documentation \
                            --disable-openssl"
 
+PKG_CONFIGURE_OPTS_HOST="${PKG_CONFIGURE_OPTS_COMMON}"
+PKG_CONFIGURE_OPTS_TARGET="${PKG_CONFIGURE_OPTS_COMMON}"
+
 if target_has_feature neon; then
   PKG_CONFIGURE_OPTS_TARGET+=" --enable-arm-neon"
 fi
diff --git a/packages/security/nettle/patches/nettle-0001-host-lib64.patch b/packages/security/nettle/patches/nettle-0001-host-lib64.patch
new file mode 100644
index 0000000000..61c5cc9486
--- /dev/null
+++ b/packages/security/nettle/patches/nettle-0001-host-lib64.patch
@@ -0,0 +1,22 @@
+--- a/configure	2023-06-01 18:40:35.000000000 +0000
++++ b/configure	2023-06-24 08:24:18.442874885 +0000
+@@ -6631,7 +6631,7 @@
+ 	  # symlink names. Use -P option, and hope it's portable enough.
+ 	  test -d /usr/lib${ABI} \
+ 	    && (cd /usr/lib${ABI} && pwd -P | grep >/dev/null "/lib${ABI}"'$') \
+-	    && libdir='${exec_prefix}/'"lib${ABI}"
++	    && libdir='${exec_prefix}/'"lib"
+ 	fi
+ 	;;
+       # On freebsd, it seems 32-bit libraries are in lib32,
+--- a/configure.ac	2023-06-01 18:40:35.000000000 +0000
++++ b/configure.ac	2023-06-24 08:24:18.442874885 +0000
+@@ -431,7 +431,7 @@
+ 	  # symlink names. Use -P option, and hope it's portable enough.
+ 	  test -d /usr/lib${ABI} \
+ 	    && (cd /usr/lib${ABI} && pwd -P | grep >/dev/null "/lib${ABI}"'$') \
+-	    && libdir='${exec_prefix}/'"lib${ABI}"
++	    && libdir='${exec_prefix}/'"lib"
+ 	fi
+ 	;;
+       # On freebsd, it seems 32-bit libraries are in lib32,