diff --git a/applypatch/Android.bp b/applypatch/Android.bp
index 922f67ab..4d2d4b76 100644
--- a/applypatch/Android.bp
+++ b/applypatch/Android.bp
@@ -158,6 +158,7 @@ cc_binary_host {
         "libbase",
         "libutils",
         "liblog",
+        "libbrotli",
         "libbz",
         "libz",
     ],
diff --git a/tests/Android.mk b/tests/Android.mk
index b0f71a83..8ebb6030 100644
--- a/tests/Android.mk
+++ b/tests/Android.mk
@@ -208,6 +208,7 @@ LOCAL_STATIC_LIBRARIES := \
     libutils \
     libbase \
     libcrypto \
+    libbrotli \
     libbz \
     libdivsufsort64 \
     libdivsufsort \