diff --git a/tools/releasetools/ota_from_target_files b/tools/releasetools/ota_from_target_files
index dbb38f2fdf..56cf5268e6 100755
--- a/tools/releasetools/ota_from_target_files
+++ b/tools/releasetools/ota_from_target_files
@@ -626,7 +626,8 @@ def WriteIncrementalOTAPackage(target_zip, source_zip, output_zip):
   script.Print("Removing unneeded files...")
   script.DeleteFiles(["/"+i[0] for i in verbatim_targets] +
                      ["/"+i for i in sorted(source_data)
-                            if i not in target_data])
+                            if i not in target_data] +
+                     ["/system/recovery.img"])
 
   if updating_boot:
     # Produce the boot image by applying a patch to the current