diff --git a/persistence/sql/migrations/sql/20241108105000000001_index_cleanup.autocommit.down.sql b/persistence/sql/migrations/sql/20241108105000000001_index_cleanup.autocommit.down.sql
index ce4398a16b7c..12d9fec56edb 100644
--- a/persistence/sql/migrations/sql/20241108105000000001_index_cleanup.autocommit.down.sql
+++ b/persistence/sql/migrations/sql/20241108105000000001_index_cleanup.autocommit.down.sql
@@ -1,2 +1,5 @@
 CREATE INDEX IF NOT EXISTS identity_credential_identifiers_nid_ici_i_idx
   ON identity_credential_identifiers (nid ASC, identity_credential_id ASC, identifier ASC);
+
+CREATE INDEX IF NOT EXISTS identity_credential_identifiers_identity_credential_id_idx
+  ON identity_credential_identifiers (identity_credential_id ASC);
diff --git a/persistence/sql/migrations/sql/20241108105000000001_index_cleanup.mysql.autocommit.down.sql b/persistence/sql/migrations/sql/20241108105000000001_index_cleanup.mysql.autocommit.down.sql
new file mode 100644
index 000000000000..6f1e2d289538
--- /dev/null
+++ b/persistence/sql/migrations/sql/20241108105000000001_index_cleanup.mysql.autocommit.down.sql
@@ -0,0 +1,5 @@
+CREATE INDEX identity_credential_identifiers_nid_ici_i_idx
+  ON identity_credential_identifiers (nid ASC, identity_credential_id ASC, identifier ASC);
+
+CREATE INDEX identity_credential_identifiers_identity_credential_id_idx
+  ON identity_credential_identifiers (identity_credential_id ASC);
diff --git a/persistence/sql/migrations/sql/20241108105000000001_index_cleanup.mysql.autocommit.up.sql b/persistence/sql/migrations/sql/20241108105000000001_index_cleanup.mysql.autocommit.up.sql
new file mode 100644
index 000000000000..28f9cbdb8700
--- /dev/null
+++ b/persistence/sql/migrations/sql/20241108105000000001_index_cleanup.mysql.autocommit.up.sql
@@ -0,0 +1,5 @@
+-- This index is replaced by identity_credential_identifiers_ici_nid_i_idx (included in the previous OEL release)
+DROP INDEX identity_credential_identifiers_nid_ici_i_idx ON identity_credential_identifiers;
+
+-- This index is replaced by identity_credential_identifiers_ici_nid_i_idx (included in the previous OEL release)
+DROP INDEX identity_credential_identifiers_identity_credential_id_idx ON identity_credential_identifiers;