diff --git a/.changeset/fluffy-rules-pretend.md b/.changeset/fluffy-rules-pretend.md
new file mode 100644
index 00000000000..f0507222b35
--- /dev/null
+++ b/.changeset/fluffy-rules-pretend.md
@@ -0,0 +1,6 @@
+---
+'@firebase/app-check': patch
+'@firebase/util': patch
+---
+
+Generate UUIDs with `crypto.randomUUID()` instead of custom uuidv4 function that uses `Math.random()`.