diff --git a/packages/@aws-cdk/cfnspec/build-tools/validate-evolution.ts b/packages/@aws-cdk/cfnspec/build-tools/validate-evolution.ts
index 53678ebfa97f4..c3d750ef58661 100644
--- a/packages/@aws-cdk/cfnspec/build-tools/validate-evolution.ts
+++ b/packages/@aws-cdk/cfnspec/build-tools/validate-evolution.ts
@@ -60,7 +60,11 @@ export async function validateSpecificationEvolution(specProducer: () => Promise
  */
 function validatePropertyTypeNameConsistency(oldSpec: any, newSpec: any) {
   const newPropsTypes = newSpec.PropertyTypes ?? {};
-  const disappearedKeys = Object.keys(oldSpec.PropertyTypes ?? {}).filter(k => !(k in newPropsTypes));
+  const disappearedKeys = Object.keys(oldSpec.PropertyTypes ?? {})
+    .filter(k => !(k in newPropsTypes))
+    // Marked as deleted on purpose
+    .filter(k => !(newSpec.DeletedPropertyTypes?.[k]));
+
   if (disappearedKeys.length === 0) {
     return;
   }
@@ -70,14 +74,6 @@ function validatePropertyTypeNameConsistency(oldSpec: any, newSpec: any) {
   for (const key of disappearedKeys) {
     const [cfnResource, typeName] = key.split('.');
     const usages = findTypeUsages(oldSpec, cfnResource, typeName);
-    if (usages.length === 0) {
-      // Might have disappeared, but no one should have been using this
-      continue;
-    }
-    if (newSpec.DeletedPropertyTypes?.[key]) {
-      // Marked as deleted on purpose
-      continue;
-    }
 
     operations.push({
       $comment: `If ${cfnResource}.${typeName} was renamed, use this and the 'replace's below. Remove this comment.`,