diff --git a/composer.json b/composer.json
index 8eba03ecf..38bc3aa33 100644
--- a/composer.json
+++ b/composer.json
@@ -40,7 +40,7 @@
         "symfony/finder": "^4.4 || ^5.0 || ^6.0 || ^7.0",
         "symfony/http-kernel": "^4.4 || ^5.0 || ^6.0 || ^7.0",
         "symfony/phpunit-bridge": "^5.3 || ^6.0 || ^7.0",
-        "symfony/polyfill-uuid": "^1.0"
+        "symfony/polyfill-uuid": "^1.13.1"
     },
     "conflict": {
         "symfony/http-client": "5.2.0"
diff --git a/src/CodeGenerator/src/Generator/RequestSerializer/QuerySerializer.php b/src/CodeGenerator/src/Generator/RequestSerializer/QuerySerializer.php
index 6a3461b4a..148040040 100644
--- a/src/CodeGenerator/src/Generator/RequestSerializer/QuerySerializer.php
+++ b/src/CodeGenerator/src/Generator/RequestSerializer/QuerySerializer.php
@@ -87,7 +87,7 @@ public function generateRequestBuilder(StructureShape $shape, bool $needsChecks)
             }
             $shape = $member->getShape();
             if ($member->isIdempotencyToken()) {
-                $this->requirementsRegistry->addRequirement('symfony/polyfill-uuid', '^1.0');
+                $this->requirementsRegistry->addRequirement('symfony/polyfill-uuid', '^1.13.1');
                 $body = 'if (null === $v = $this->PROPERTY) {
                     $v = uuid_create(UUID_TYPE_RANDOM);
                 }
diff --git a/src/CodeGenerator/src/Generator/RequestSerializer/RestJsonSerializer.php b/src/CodeGenerator/src/Generator/RequestSerializer/RestJsonSerializer.php
index 661e13697..780e830b5 100644
--- a/src/CodeGenerator/src/Generator/RequestSerializer/RestJsonSerializer.php
+++ b/src/CodeGenerator/src/Generator/RequestSerializer/RestJsonSerializer.php
@@ -89,7 +89,7 @@ public function generateRequestBuilder(StructureShape $shape, bool $needsChecks)
             }
             $shape = $member->getShape();
             if ($member->isIdempotencyToken()) {
-                $this->requirementsRegistry->addRequirement('symfony/polyfill-uuid', '^1.0');
+                $this->requirementsRegistry->addRequirement('symfony/polyfill-uuid', '^1.13.1');
                 $body = 'if (null === $v = $this->PROPERTY) {
                     $v = uuid_create(UUID_TYPE_RANDOM);
                 }
diff --git a/src/CodeGenerator/src/Generator/RequestSerializer/RestXmlSerializer.php b/src/CodeGenerator/src/Generator/RequestSerializer/RestXmlSerializer.php
index 569683eff..4e6596c64 100644
--- a/src/CodeGenerator/src/Generator/RequestSerializer/RestXmlSerializer.php
+++ b/src/CodeGenerator/src/Generator/RequestSerializer/RestXmlSerializer.php
@@ -111,7 +111,7 @@ public function generateRequestBuilder(StructureShape $shape, bool $needsChecks)
             }
 
             if ($member->isIdempotencyToken()) {
-                $this->requirementsRegistry->addRequirement('symfony/polyfill-uuid', '^1.0');
+                $this->requirementsRegistry->addRequirement('symfony/polyfill-uuid', '^1.13.1');
                 $body = 'if (null === $v = $this->PROPERTY) {
                     $v = uuid_create(UUID_TYPE_RANDOM);
                 }
diff --git a/src/Service/Athena/CHANGELOG.md b/src/Service/Athena/CHANGELOG.md
index 6fb59f376..56d087f29 100644
--- a/src/Service/Athena/CHANGELOG.md
+++ b/src/Service/Athena/CHANGELOG.md
@@ -7,6 +7,10 @@
 - AWS api-change: Added `eu-isoe-west-1` region
 - AWS api-change: rewrite declaration of regions
 
+### Fixed
+
+- Fix the lowest bound for the `symfony/polyfill-uuid` requirement
+
 ## 3.2.0
 
 ### Added
diff --git a/src/Service/Athena/composer.json b/src/Service/Athena/composer.json
index 85ad481c1..dd1fcd043 100644
--- a/src/Service/Athena/composer.json
+++ b/src/Service/Athena/composer.json
@@ -15,7 +15,7 @@
         "ext-filter": "*",
         "ext-json": "*",
         "async-aws/core": "^1.9",
-        "symfony/polyfill-uuid": "^1.0"
+        "symfony/polyfill-uuid": "^1.13.1"
     },
     "autoload": {
         "psr-4": {
diff --git a/src/Service/DynamoDb/CHANGELOG.md b/src/Service/DynamoDb/CHANGELOG.md
index aaf3b70d3..7be4f5646 100644
--- a/src/Service/DynamoDb/CHANGELOG.md
+++ b/src/Service/DynamoDb/CHANGELOG.md
@@ -12,6 +12,10 @@
 - Sort exception alphabetically.
 - AWS enhancement: Documentation updates.
 
+### Fixed
+
+- Fix the lowest bound for the `symfony/polyfill-uuid` requirement
+
 ## 3.5.0
 
 ### Added
diff --git a/src/Service/DynamoDb/composer.json b/src/Service/DynamoDb/composer.json
index e8b462a54..81b4ee065 100644
--- a/src/Service/DynamoDb/composer.json
+++ b/src/Service/DynamoDb/composer.json
@@ -15,7 +15,7 @@
         "ext-filter": "*",
         "ext-json": "*",
         "async-aws/core": "^1.16",
-        "symfony/polyfill-uuid": "^1.0"
+        "symfony/polyfill-uuid": "^1.13.1"
     },
     "conflict": {
         "symfony/http-client": "<4.4.16 <5.1.7"
diff --git a/src/Service/MediaConvert/CHANGELOG.md b/src/Service/MediaConvert/CHANGELOG.md
index 8579bed62..fa07a461b 100644
--- a/src/Service/MediaConvert/CHANGELOG.md
+++ b/src/Service/MediaConvert/CHANGELOG.md
@@ -6,6 +6,10 @@
 
 - Sort exception alphabetically.
 
+### Fixed
+
+- Fix the lowest bound for the `symfony/polyfill-uuid` requirement
+
 ## 1.7.0
 
 ### Added
diff --git a/src/Service/MediaConvert/composer.json b/src/Service/MediaConvert/composer.json
index ef25c63af..1790f6d29 100644
--- a/src/Service/MediaConvert/composer.json
+++ b/src/Service/MediaConvert/composer.json
@@ -14,7 +14,7 @@
         "php": "^7.2.5 || ^8.0",
         "ext-json": "*",
         "async-aws/core": "^1.9",
-        "symfony/polyfill-uuid": "^1.0"
+        "symfony/polyfill-uuid": "^1.13.1"
     },
     "autoload": {
         "psr-4": {
diff --git a/src/Service/Scheduler/CHANGELOG.md b/src/Service/Scheduler/CHANGELOG.md
index 22cdf08ed..e5896a8c8 100644
--- a/src/Service/Scheduler/CHANGELOG.md
+++ b/src/Service/Scheduler/CHANGELOG.md
@@ -10,6 +10,10 @@
 
 - Sort exception alphabetically.
 
+### Fixed
+
+- Fix the lowest bound for the `symfony/polyfill-uuid` requirement
+
 ## 1.3.0
 
 ### Added
diff --git a/src/Service/Scheduler/composer.json b/src/Service/Scheduler/composer.json
index 82c1788a4..70b60844b 100644
--- a/src/Service/Scheduler/composer.json
+++ b/src/Service/Scheduler/composer.json
@@ -15,7 +15,7 @@
         "ext-filter": "*",
         "ext-json": "*",
         "async-aws/core": "^1.9",
-        "symfony/polyfill-uuid": "^1.0"
+        "symfony/polyfill-uuid": "^1.13.1"
     },
     "autoload": {
         "psr-4": {
diff --git a/src/Service/SecretsManager/CHANGELOG.md b/src/Service/SecretsManager/CHANGELOG.md
index eacfff846..05f9f4910 100644
--- a/src/Service/SecretsManager/CHANGELOG.md
+++ b/src/Service/SecretsManager/CHANGELOG.md
@@ -10,6 +10,10 @@
 
 - Sort exception alphabetically.
 
+### Fixed
+
+- Fix the lowest bound for the `symfony/polyfill-uuid` requirement
+
 ## 2.7.0
 
 ### Added
diff --git a/src/Service/SecretsManager/composer.json b/src/Service/SecretsManager/composer.json
index 1d4fb2478..5bb887c4b 100644
--- a/src/Service/SecretsManager/composer.json
+++ b/src/Service/SecretsManager/composer.json
@@ -15,7 +15,7 @@
         "ext-filter": "*",
         "ext-json": "*",
         "async-aws/core": "^1.9",
-        "symfony/polyfill-uuid": "^1.0"
+        "symfony/polyfill-uuid": "^1.13.1"
     },
     "autoload": {
         "psr-4": {
diff --git a/src/Service/TimestreamQuery/CHANGELOG.md b/src/Service/TimestreamQuery/CHANGELOG.md
index 4aba5e1e5..596b89bb7 100644
--- a/src/Service/TimestreamQuery/CHANGELOG.md
+++ b/src/Service/TimestreamQuery/CHANGELOG.md
@@ -6,6 +6,10 @@
 
 - Sort exception alphabetically.
 
+### Fixed
+
+- Fix the lowest bound for the `symfony/polyfill-uuid` requirement
+
 ## 2.1.1
 
 ### Changed
diff --git a/src/Service/TimestreamQuery/composer.json b/src/Service/TimestreamQuery/composer.json
index 0b1c72050..8d3596a5f 100644
--- a/src/Service/TimestreamQuery/composer.json
+++ b/src/Service/TimestreamQuery/composer.json
@@ -15,7 +15,7 @@
         "ext-filter": "*",
         "ext-json": "*",
         "async-aws/core": "^1.16",
-        "symfony/polyfill-uuid": "^1.0"
+        "symfony/polyfill-uuid": "^1.13.1"
     },
     "autoload": {
         "psr-4": {