diff --git a/fstools/Android.mk b/fstools/Android.mk
index 73dc0f0e1..680e57254 100644
--- a/fstools/Android.mk
+++ b/fstools/Android.mk
@@ -42,7 +42,8 @@ LOCAL_STATIC_LIBRARIES := \
 	libext2_e2p \
 	libc++_static \
 	libc \
-	libm
+	libm \
+	libselinux
 
 FSTOOLS_LINKS := \
 	e2fsck mke2fs tune2fs fsck.ext4 mkfs.ext4 \