diff --git a/coderd/database/dump.sql b/coderd/database/dump.sql
index 735fc5344a10b..7c067824598db 100644
--- a/coderd/database/dump.sql
+++ b/coderd/database/dump.sql
@@ -3437,6 +3437,8 @@ CREATE INDEX workspace_agent_stats_template_id_created_at_user_id_idx ON workspa
 
 COMMENT ON INDEX workspace_agent_stats_template_id_created_at_user_id_idx IS 'Support index for template insights endpoint to build interval reports faster.';
 
+CREATE INDEX workspace_agents_auth_instance_id_deleted_idx ON workspace_agents USING btree (auth_instance_id, deleted);
+
 CREATE INDEX workspace_agents_auth_token_idx ON workspace_agents USING btree (auth_token);
 
 CREATE INDEX workspace_agents_resource_id_idx ON workspace_agents USING btree (resource_id);
diff --git a/coderd/database/migrations/000401_add_workspace_agents_index.down.sql b/coderd/database/migrations/000401_add_workspace_agents_index.down.sql
new file mode 100644
index 0000000000000..3b2a25345fc2b
--- /dev/null
+++ b/coderd/database/migrations/000401_add_workspace_agents_index.down.sql
@@ -0,0 +1 @@
+DROP INDEX IF EXISTS public.workspace_agents_auth_instance_id_deleted_idx;
diff --git a/coderd/database/migrations/000401_add_workspace_agents_index.up.sql b/coderd/database/migrations/000401_add_workspace_agents_index.up.sql
new file mode 100644
index 0000000000000..db67cb400f171
--- /dev/null
+++ b/coderd/database/migrations/000401_add_workspace_agents_index.up.sql
@@ -0,0 +1 @@
+CREATE INDEX IF NOT EXISTS workspace_agents_auth_instance_id_deleted_idx ON public.workspace_agents (auth_instance_id, deleted);