diff --git a/vpc/main.tf b/vpc/main.tf
index d8740178c..6c5f51fa4 100644
--- a/vpc/main.tf
+++ b/vpc/main.tf
@@ -116,7 +116,9 @@ resource "aws_ssm_parameter" "combined_nat_gateway_eips" {
   name  = "/${var.arg_name}/EGRESS_IPS"
   type  = "String"
   value = join(",", local.nat_gateway_eips)
-  tags  = local.tags
+  tags = merge(local.tags, {
+    Copilot-application = "__all__"
+  })
 }
 
 
diff --git a/vpc/tests/unit.tftest.hcl b/vpc/tests/unit.tftest.hcl
index d6f8389a4..9cb506373 100644
--- a/vpc/tests/unit.tftest.hcl
+++ b/vpc/tests/unit.tftest.hcl
@@ -56,6 +56,10 @@ run "aws_vpc_unit_test" {
     error_message = "Should be: String"
   }
 
+  assert {
+    condition     = aws_ssm_parameter.combined_nat_gateway_eips.tags.Copilot-application == "__all__"
+  }
+
   # aws_ssm_parameter.combined_nat_gateway_eips.value cannot be tested on a plan
 }