diff --git a/tools/releasetools/ota_from_target_files b/tools/releasetools/ota_from_target_files
index 48645420b0..4aaad37e10 100755
--- a/tools/releasetools/ota_from_target_files
+++ b/tools/releasetools/ota_from_target_files
@@ -618,7 +618,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