diff --git a/.github/workflows/automated-tear-down-test.yml b/.github/workflows/automated-tear-down-test.yml
index f2e1a6418..38ee750c8 100644
--- a/.github/workflows/automated-tear-down-test.yml
+++ b/.github/workflows/automated-tear-down-test.yml
@@ -1,4 +1,4 @@
-name: 'Z-AUTOMATED: Tear down - Test'
+name: "Z-AUTOMATED: Tear down - Test"
 
 on:
   schedule:
@@ -15,7 +15,7 @@ jobs:
     uses: ./.github/workflows/base-cleanup-lambda-edge.yml
     with:
       sandbox_workspace: ndr-test
-      lambda_function_name: 'ndr-test_EdgePresignLambda'
+      lambda_function_name: "ndr-test_EdgePresignLambda"
       python_version: 3.11
       build_branch: main
       environment: test
@@ -81,12 +81,21 @@ jobs:
 
       - name: Pre-cleanup AWS Backup Recovery Points
         run: |
+          BACKUP_VAULT_EXISTS=$(aws backup list-backup-vaults \
+            --region eu-west-2 \
+            --query "BackupVaultList[?BackupVaultName=='${{ matrix.sandbox-name }}_backup_vault'] \
+            --output text)
+
+          if [ -z "$BACKUP_VAULT_EXISTS" ]; then
+           exit 0
+          fi
+
           RECOVERY_POINTS=$(aws backup list-recovery-points-by-backup-vault \
             --backup-vault-name ${{ matrix.sandbox-name }}_backup_vault \
             --region eu-west-2 \
             --query 'RecoveryPoints[*].RecoveryPointArn' \
             --output text)
-      
+
           for ARN in $RECOVERY_POINTS; do
             echo "Deleting recovery point: $ARN"
             aws backup delete-recovery-point \