diff --git a/service/src/main/java/org/whispersystems/textsecuregcm/sqs/DirectoryQueue.java b/service/src/main/java/org/whispersystems/textsecuregcm/sqs/DirectoryQueue.java
index fff3d54ab..19872cd4e 100644
--- a/service/src/main/java/org/whispersystems/textsecuregcm/sqs/DirectoryQueue.java
+++ b/service/src/main/java/org/whispersystems/textsecuregcm/sqs/DirectoryQueue.java
@@ -84,6 +84,7 @@ public class DirectoryQueue {
 
           return new SendMessageBatchRequestEntry()
               .withMessageBody("-")
+              .withId(UUID.randomUUID().toString())
               .withMessageDeduplicationId(UUID.randomUUID().toString())
               .withMessageGroupId(account.getNumber())
               .withMessageAttributes(Map.of(