diff --git a/coderd/database/dump.sql b/coderd/database/dump.sql
index 48c9b4cc7b..80ee328e98 100644
--- a/coderd/database/dump.sql
+++ b/coderd/database/dump.sql
@@ -2861,6 +2861,10 @@ ALTER TABLE ONLY workspace_resources
 ALTER TABLE ONLY workspaces
     ADD CONSTRAINT workspaces_pkey PRIMARY KEY (id);
 
+CREATE INDEX api_keys_last_used_idx ON api_keys USING btree (last_used DESC);
+
+COMMENT ON INDEX api_keys_last_used_idx IS 'Index for optimizing api_keys queries filtering by last_used';
+
 CREATE INDEX idx_agent_stats_created_at ON workspace_agent_stats USING btree (created_at);
 
 CREATE INDEX idx_agent_stats_user_id ON workspace_agent_stats USING btree (user_id);
diff --git a/coderd/database/migrations/000365_add_index_for_getapikeyslastusedafter.down.sql b/coderd/database/migrations/000365_add_index_for_getapikeyslastusedafter.down.sql
new file mode 100644
index 0000000000..99cd9f241d
--- /dev/null
+++ b/coderd/database/migrations/000365_add_index_for_getapikeyslastusedafter.down.sql
@@ -0,0 +1 @@
+DROP INDEX api_keys_last_used_idx;
diff --git a/coderd/database/migrations/000365_add_index_for_getapikeyslastusedafter.up.sql b/coderd/database/migrations/000365_add_index_for_getapikeyslastusedafter.up.sql
new file mode 100644
index 0000000000..8284b9c3e7
--- /dev/null
+++ b/coderd/database/migrations/000365_add_index_for_getapikeyslastusedafter.up.sql
@@ -0,0 +1,2 @@
+CREATE INDEX api_keys_last_used_idx ON api_keys (last_used DESC);
+COMMENT ON INDEX api_keys_last_used_idx IS 'Index for optimizing api_keys queries filtering by last_used';