diff --git a/data/deprecations/16-10-deprecate-registry-api-requires-pagination.yml b/data/deprecations/16-10-deprecate-registry-api-requires-pagination.yml
new file mode 100644
index 0000000000000000000000000000000000000000..f199207906ef94493a2363bf04fca889f5bab6ee
--- /dev/null
+++ b/data/deprecations/16-10-deprecate-registry-api-requires-pagination.yml
@@ -0,0 +1,13 @@
+- title: "List container registry repository tags API endpoint pagination"
+  announcement_milestone: "16.10"
+  removal_milestone: "18.0"
+  breaking_change: true
+  reporter: trizzi
+  stage: Package
+  issue_url: https://gitlab.com/gitlab-org/gitlab/-/issues/432470
+  body: |
+    You can use the container registry REST API to [get a list of registry repository tags](https://docs.gitlab.com/ee/api/container_registry.html#list-registry-repository-tags). We plan to improve this endpoint, adding more metadata and new features like improved sorting and filtering.
+
+    While Offset-based pagination was already available for this endpoint, keyset-based pagination was [introduced](https://gitlab.com/gitlab-org/gitlab/-/issues/432470) in GitLab 16.10 for GitLab.com only. This is now the preferred pagination method.
+
+    Offset-based pagination for the [get a list of registry repository tags] endpoint is deprecated in GitLab 16.10 and will be removed in 18.0. Instead, use the keyset-based pagination.
diff --git a/doc/update/deprecations.md b/doc/update/deprecations.md
index a3ae607128f428696731c1bb0aeb5c502cca1cba..56c59df94741f682e60c5853e9fc0a4bed3a930d 100644
--- a/doc/update/deprecations.md
+++ b/doc/update/deprecations.md
@@ -168,6 +168,24 @@ This change is a breaking change. You should use an [authentication token](https
 
 <div class="deprecation breaking-change" data-milestone="18.0">
 
+### List container registry repository tags API endpoint pagination
+
+<div class="deprecation-notes">
+- Announced in GitLab <span class="milestone">16.10</span>
+- Removal in GitLab <span class="milestone">18.0</span> ([breaking change](https://docs.gitlab.com/ee/update/terminology.html#breaking-change))
+- To discuss this change or learn more, see the [deprecation issue](https://gitlab.com/gitlab-org/gitlab/-/issues/432470).
+</div>
+
+You can use the container registry REST API to [get a list of registry repository tags](https://docs.gitlab.com/ee/api/container_registry.html#list-registry-repository-tags). We plan to improve this endpoint, adding more metadata and new features like improved sorting and filtering.
+
+While Offset-based pagination was already available for this endpoint, keyset-based pagination was [introduced](https://gitlab.com/gitlab-org/gitlab/-/issues/432470) in GitLab 16.10 for GitLab.com only. This is now the preferred pagination method.
+
+Offset-based pagination for the [get a list of registry repository tags] endpoint is deprecated in GitLab 16.10 and will be removed in 18.0. Instead, use the keyset-based pagination.
+
+</div>
+
+<div class="deprecation breaking-change" data-milestone="18.0">
+
 ### Registration tokens and server-side runner arguments in `gitlab-runner register` command
 
 <div class="deprecation-notes">