diff --git a/Android.mk b/Android.mk
index 6c70e12..d820d37 100644
--- a/Android.mk
+++ b/Android.mk
@@ -314,6 +314,8 @@
 include $(CLEAR_VARS)
 LOCAL_MODULE := update_engine
 LOCAL_MODULE_CLASS := EXECUTABLES
+LOCAL_REQUIRED_MODULES := \
+    bspatch
 LOCAL_CPP_EXTENSION := .cc
 LOCAL_CLANG := true
 LOCAL_CFLAGS := $(ue_common_cflags)