diff --git a/src/backend/commands/label_commands.c b/src/backend/commands/label_commands.c
index c9fdfad89..f9890be9e 100644
--- a/src/backend/commands/label_commands.c
+++ b/src/backend/commands/label_commands.c
@@ -449,7 +449,8 @@ static void create_index_on_column(char *schema_name,
     index_col->expr = NULL;
     index_col->indexcolname = NULL;
     index_col->collation = InvalidOid;
-    index_col->opclass = list_make1(makeString("graphid_ops"));
+    index_col->opclass = list_make2(makeString("ag_catalog"),
+                                    makeString("graphid_ops"));
     index_col->opclassopts = NIL;
     index_col->ordering = SORTBY_DEFAULT;
     index_col->nulls_ordering = SORTBY_NULLS_DEFAULT;