diff --git a/Android.mk b/Android.mk
index 21e6946..751ed72 100644
--- a/Android.mk
+++ b/Android.mk
@@ -25,7 +25,7 @@
 ifeq ($(TARGET_USERIMAGES_USE_EXT4), true)
 LOCAL_CFLAGS += -DUSE_EXT4
 LOCAL_C_INCLUDES += system/extras/ext4_utils
-LOCAL_STATIC_LIBRARIES += libext4_utils libz
+LOCAL_STATIC_LIBRARIES += libext4_utils libsparse libz
 endif
 
 ifeq ($(HAVE_SELINUX), true)
@@ -46,7 +46,7 @@
 else
   LOCAL_STATIC_LIBRARIES += $(TARGET_RECOVERY_UI_LIB)
 endif
-LOCAL_STATIC_LIBRARIES += libext4_utils
+LOCAL_STATIC_LIBRARIES += libext4_utils libsparse
 LOCAL_STATIC_LIBRARIES += libminzip libz libmtdutils libmincrypt libminadbd
 LOCAL_STATIC_LIBRARIES += libminui libpixelflinger_static libpng libcutils
 LOCAL_STATIC_LIBRARIES += libstdc++ libc
diff --git a/updater/Android.mk b/updater/Android.mk
index 2211113..fcaf6d5 100644
--- a/updater/Android.mk
+++ b/updater/Android.mk
@@ -21,7 +21,7 @@
 ifeq ($(TARGET_USERIMAGES_USE_EXT4), true)
 LOCAL_CFLAGS += -DUSE_EXT4
 LOCAL_C_INCLUDES += system/extras/ext4_utils
-LOCAL_STATIC_LIBRARIES += libext4_utils libz
+LOCAL_STATIC_LIBRARIES += libext4_utils libsparse libz
 endif
 
 ifeq ($(HAVE_SELINUX), true)