diff --git a/crypto/CMakeLists.txt b/crypto/CMakeLists.txt
index 491951e28..feafa2fea 100644
--- a/crypto/CMakeLists.txt
+++ b/crypto/CMakeLists.txt
@@ -76,6 +76,7 @@ elseif(DOWNLOAD_SODIUM)
   message(STATUS "Sodium >= 1.0.17 not found, but DOWNLOAD_SODIUM specified, so downloading it")
   include(DownloadLibSodium)
   target_link_libraries(${CRYPTOGRAPHY_LIB} PUBLIC sodium_vendor)
+  target_link_libraries(cryptography_avx_lib PUBLIC sodium_vendor)
 else()
   message(FATAL_ERROR "Could not find libsodium >= 1.0.17; either install it on your system or use -DDOWNLOAD_SODIUM=ON to download and build an internal copy")
 endif()