diff --git a/CleanSpec.mk b/CleanSpec.mk
index 949e88dc08..596ea03094 100644
--- a/CleanSpec.mk
+++ b/CleanSpec.mk
@@ -689,6 +689,9 @@ $(call add-clean-step, rm -rf $(PRODUCT_OUT)/*/*app/*/oat)
 # that they live in the ART APEX (b/142944799).
 $(call add-clean-step, rm -rf $(PRODUCT_OUT)/system/framework/*.jar)
 
+# Remove symlinks for VNDK apexes
+$(call add-clean-step, rm -rf $(PRODUCT_OUT)/system/lib*/vndk-*)
+
 # ************************************************
 # NEWER CLEAN STEPS MUST BE AT THE END OF THE LIST
 # ************************************************