diff --git a/presto-native-execution/CMakeLists.txt b/presto-native-execution/CMakeLists.txt
index 6ac789b73e3a..d2e8a4612e49 100644
--- a/presto-native-execution/CMakeLists.txt
+++ b/presto-native-execution/CMakeLists.txt
@@ -180,10 +180,12 @@ include_directories(SYSTEM ${FOLLY_INCLUDE_DIRS})
 find_package(OpenSSL REQUIRED)
 
 find_package(Sodium REQUIRED)
+find_package(mvfst REQUIRED)
 find_library(PROXYGEN proxygen)
 find_library(PROXYGEN_HTTP_SERVER proxygenhttpserver)
 find_library(FIZZ fizz)
 find_library(WANGLE wangle)
+find_library(MVFST mvfst)
 
 find_library(RE2 re2)
 
@@ -192,7 +194,7 @@ find_package(wangle CONFIG)
 find_package(FBThrift)
 include_directories(SYSTEM ${FBTHRIFT_INCLUDE_DIR})
 
-set(PROXYGEN_LIBRARIES ${PROXYGEN_HTTP_SERVER} ${PROXYGEN} ${WANGLE} ${FIZZ})
+set(PROXYGEN_LIBRARIES ${PROXYGEN_HTTP_SERVER} ${PROXYGEN} ${WANGLE} ${FIZZ} ${MVFST})
 find_path(PROXYGEN_DIR NAMES include/proxygen)
 set(PROXYGEN_INCLUDE_DIR "${PROXYGEN_DIR}/include/proxygen")
 
diff --git a/presto-native-execution/velox b/presto-native-execution/velox
index dcbd06676854..8983244d0104 160000
--- a/presto-native-execution/velox
+++ b/presto-native-execution/velox
@@ -1 +1 @@
-Subproject commit dcbd06676854b8d20e4f4ece954b2fd02fa5641c
+Subproject commit 8983244d0104a9324811294cfdc414afcd4970d2