diff --git a/src/dstack/_internal/core/backends/verda/compute.py b/src/dstack/_internal/core/backends/verda/compute.py
index cb96de400..ef364fd1e 100644
--- a/src/dstack/_internal/core/backends/verda/compute.py
+++ b/src/dstack/_internal/core/backends/verda/compute.py
@@ -168,7 +168,11 @@ def terminate_instance(
         self, instance_id: str, region: str, backend_data: Optional[str] = None
     ):
         try:
-            self.client.instances.action(id_list=[instance_id], action="delete")
+            self.client.instances.action(
+                id_list=[instance_id],
+                action="delete",
+                delete_permanently=True,
+            )
         except APIException as e:
             if e.message in [
                 "Invalid instance id",