diff --git a/Android.bp b/Android.bp
index d2e085f7..db349e26 100644
--- a/Android.bp
+++ b/Android.bp
@@ -32,6 +32,7 @@ android_app {
         "com.google.android.material_material",
         "kotlinx-coroutines-android",
         "kotlinx-coroutines-core",
+        "seedvault-lib-zstd-jni",
         // our own gradle module libs
         "seedvault-lib-core",
         "seedvault-lib-storage",
@@ -44,6 +45,7 @@ android_app {
         "seedvault-lib-dav4jvm",
         "seedvault-lib-okhttp",
     ],
+    use_embedded_native_libs: true,
     manifest: "app/src/main/AndroidManifest.xml",
 
     platform_apis: true,
diff --git a/app/build.gradle.kts b/app/build.gradle.kts
index dbb10ebe..8af4a16a 100644
--- a/app/build.gradle.kts
+++ b/app/build.gradle.kts
@@ -175,6 +175,7 @@ dependencies {
     implementation(fileTree("${rootProject.rootDir}/libs/koin-android").include("*.jar"))
     implementation(fileTree("${rootProject.rootDir}/libs/koin-android").include("*.aar"))
 
+    implementation(fileTree("${rootProject.rootDir}/libs").include("zstd-jni-1.5.6-5.aar"))
     implementation(fileTree("${rootProject.rootDir}/libs").include("kotlin-bip39-jvm-1.0.6.jar"))
 
     implementation(fileTree("${rootProject.rootDir}/libs/dav4jvm").include("*.jar"))
diff --git a/libs/Android.bp b/libs/Android.bp
index 8a9c8e65..36158313 100644
--- a/libs/Android.bp
+++ b/libs/Android.bp
@@ -3,6 +3,13 @@
 // SPDX-License-Identifier: Apache-2.0
 //
 
+android_library_import {
+    name: "seedvault-lib-zstd-jni",
+    aars: ["zstd-jni-1.5.6-5.aar"],
+    sdk_version: "current",
+    extract_jni: true,
+}
+
 java_import {
     name: "seedvault-lib-kotlin-bip39",
     jars: ["kotlin-bip39-jvm-1.0.6.jar"],
diff --git a/libs/zstd-jni-1.5.6-5.aar b/libs/zstd-jni-1.5.6-5.aar
new file mode 100644
index 00000000..67eb8dcd
Binary files /dev/null and b/libs/zstd-jni-1.5.6-5.aar differ