diff --git a/localstack/services/ec2/resource_providers/aws_ec2_vpcendpoint.py b/localstack/services/ec2/resource_providers/aws_ec2_vpcendpoint.py
index bcd02188bc710..45f2e5877dd69 100644
--- a/localstack/services/ec2/resource_providers/aws_ec2_vpcendpoint.py
+++ b/localstack/services/ec2/resource_providers/aws_ec2_vpcendpoint.py
@@ -138,7 +138,7 @@ def delete(
             VpcEndpointIds=[model["Id"]]
         )
 
-        if not response["VpcEndpoints"]:
+        if not response["VpcEndpoints"] or response["VpcEndpoints"][0]["State"] == "deleted":
             return ProgressEvent(status=OperationStatus.SUCCESS, resource_model=model)
 
         request.aws_client_factory.ec2.delete_vpc_endpoints(VpcEndpointIds=[model["Id"]])