diff --git a/src/CloudTasksQueue.php b/src/CloudTasksQueue.php
index cd8da1d..b07242b 100644
--- a/src/CloudTasksQueue.php
+++ b/src/CloudTasksQueue.php
@@ -200,7 +200,7 @@ private function taskName(string $queueName, array $payload): string
             $this->config['project'],
             $this->config['location'],
             $queueName,
-            $displayName . '-' . $payload['uuid'] . '-' . Carbon::now()->getTimestamp(),
+            $displayName . '-' . $payload['uuid'] . '-' . Carbon::now()->getTimeStampMs(),
         );
     }
 
diff --git a/tests/QueueTest.php b/tests/QueueTest.php
index c68bac3..5338afe 100644
--- a/tests/QueueTest.php
+++ b/tests/QueueTest.php
@@ -495,7 +495,7 @@ public function it_adds_a_task_name_based_on_the_display_name()
         CloudTasksApi::assertTaskCreated(function (Task $task, string $queueName): bool {
             $uuid = \Safe\json_decode($task->getHttpRequest()->getBody(), true)['uuid'];
 
-            return $task->getName() === 'projects/my-test-project/locations/europe-west6/queues/barbequeue/tasks/Tests-Support-SimpleJob-' . $uuid . '-1685649757';
+            return $task->getName() === 'projects/my-test-project/locations/europe-west6/queues/barbequeue/tasks/Tests-Support-SimpleJob-' . $uuid . '-1685649757000';
         });
     }
 }
diff --git a/tests/TaskHandlerTest.php b/tests/TaskHandlerTest.php
index da2114c..5cc4292 100644
--- a/tests/TaskHandlerTest.php
+++ b/tests/TaskHandlerTest.php
@@ -499,11 +499,11 @@ public function retried_jobs_get_a_new_name()
         CloudTasksApi::assertCreatedTaskCount(2);
         CloudTasksApi::assertTaskCreated(function (Task $task): bool {
             [$timestamp] = array_reverse(explode('-', $task->getName()));
-            return $timestamp === '1685035628';
+            return $timestamp === '1685035628000';
         });
         CloudTasksApi::assertTaskCreated(function (Task $task): bool {
             [$timestamp] = array_reverse(explode('-', $task->getName()));
-            return $timestamp === '1685035629';
+            return $timestamp === '1685035629000';
         });
     }
 }