diff --git a/db/post_migrate/20240119102950_remove_index_user_callouts_on_user_id.rb b/db/post_migrate/20240119102950_remove_index_user_callouts_on_user_id.rb
new file mode 100644
index 0000000000000000000000000000000000000000..cdfb5d4614f2057bf1295788fd2300ba71013d0d
--- /dev/null
+++ b/db/post_migrate/20240119102950_remove_index_user_callouts_on_user_id.rb
@@ -0,0 +1,17 @@
+# frozen_string_literal: true
+
+class RemoveIndexUserCalloutsOnUserId < Gitlab::Database::Migration[2.2]
+  disable_ddl_transaction!
+
+  milestone '16.9'
+
+  INDEX_NAME = 'index_user_callouts_on_user_id'
+
+  def up
+    remove_concurrent_index_by_name(:user_callouts, INDEX_NAME)
+  end
+
+  def down
+    add_concurrent_index(:user_callouts, :user_id, name: INDEX_NAME)
+  end
+end
diff --git a/db/schema_migrations/20240119102950 b/db/schema_migrations/20240119102950
new file mode 100644
index 0000000000000000000000000000000000000000..af906de86e8949fa9788ba60725303cdef47c157
--- /dev/null
+++ b/db/schema_migrations/20240119102950
@@ -0,0 +1 @@
+740f0d76619decc211dd950a75091c1b6766774483e42c92fd48f0d22c389a5d
\ No newline at end of file
diff --git a/db/structure.sql b/db/structure.sql
index 7584786bd31257e1c1de8aa2bedb2494a438d235..b0522d51db721b31c0d582342aa94a9d002acb79 100644
--- a/db/structure.sql
+++ b/db/structure.sql
@@ -35650,8 +35650,6 @@ CREATE INDEX index_user_achievements_on_user_id_revoked_by_is_null ON user_achie
 
 CREATE INDEX index_user_agent_details_on_subject_id_and_subject_type ON user_agent_details USING btree (subject_id, subject_type);
 
-CREATE INDEX index_user_callouts_on_user_id ON user_callouts USING btree (user_id);
-
 CREATE UNIQUE INDEX index_user_callouts_on_user_id_and_feature_name ON user_callouts USING btree (user_id, feature_name);
 
 CREATE INDEX index_user_canonical_emails_on_canonical_email ON user_canonical_emails USING btree (canonical_email);
diff --git a/spec/support/helpers/database/duplicate_indexes.yml b/spec/support/helpers/database/duplicate_indexes.yml
index 80d409f233def246f593af829f1690d168140cc2..29e1c1da245416b1f9429fa88e22961e201d4a35 100644
--- a/spec/support/helpers/database/duplicate_indexes.yml
+++ b/spec/support/helpers/database/duplicate_indexes.yml
@@ -162,9 +162,6 @@ term_agreements:
 todos:
   index_todos_on_author_id_and_created_at:
     - index_todos_on_author_id
-user_callouts:
-  index_user_callouts_on_user_id_and_feature_name:
-    - index_user_callouts_on_user_id
 vulnerabilities:
   index_vulnerabilities_project_id_state_severity_default_branch:
     - index_vulnerabilities_on_project_id_and_state_and_severity