diff --git a/.changeset/three-roses-remember.md b/.changeset/three-roses-remember.md
new file mode 100644
index 0000000000000000000000000000000000000000..ca43cf501eb3164dc8d4b7ec137064098ca23c79
--- /dev/null
+++ b/.changeset/three-roses-remember.md
@@ -0,0 +1,5 @@
+---
+'@eth-optimism/teleportr': patch
+---
+
+Add btree index on deposit.txn_hash and deposit.address
diff --git a/go/teleportr/db/db.go b/go/teleportr/db/db.go
index 9de1193a2c15a61976ccc92795f0e6907e30daa3..fa1e47e55a1505f5e1425ef0cd2c2b81e08f38c5 100644
--- a/go/teleportr/db/db.go
+++ b/go/teleportr/db/db.go
@@ -63,6 +63,14 @@ CREATE TABLE IF NOT EXISTS deposits (
 );
 `
 
+const createDepositTxnHashIndex = `
+CREATE INDEX ON deposits (txn_hash)
+`
+
+const createDepositAddressIndex = `
+CREATE INDEX ON deposits (address)
+`
+
 const createDisbursementsTable = `
 CREATE TABLE IF NOT EXISTS disbursements (
 	id INT8 NOT NULL PRIMARY KEY REFERENCES deposits(id),
@@ -91,6 +99,8 @@ CREATE TABLE IF NOT EXISTS pending_txs (
 
 var migrations = []string{
 	createDepositsTable,
+	createDepositTxnHashIndex,
+	createDepositAddressIndex,
 	createDisbursementsTable,
 	lastProcessedBlockTable,
 	pendingTxTable,