diff --git a/CHANGELOG.md b/CHANGELOG.md
index 3577b6e1..7a604da1 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -43,6 +43,9 @@ and this project adheres to
   supports CometBFT 0.38. Rename
   `CosmWasmClient.getTmClient`/`.forceGetTmClient` to
   `.getCometClient`/`.forceGetCometClient`.
+- @cosmjs/stargate: Remove interfaces `SearchBySentFromOrToQuery` and
+  `SearchByHeightQuery` which became obsolete with the `searchTx` change in
+  0.31.0.
 
 [#1421]: https://github.com/cosmos/cosmjs/issues/1421
 [#1465]: https://github.com/cosmos/cosmjs/issues/1465
diff --git a/packages/stargate/src/index.ts b/packages/stargate/src/index.ts
index d009351d..0e999d79 100644
--- a/packages/stargate/src/index.ts
+++ b/packages/stargate/src/index.ts
@@ -113,7 +113,7 @@ export {
   QueryClient,
   QueryStoreResponse,
 } from "./queryclient";
-export { SearchByHeightQuery, SearchBySentFromOrToQuery, SearchTxQuery } from "./search";
+export { SearchTxQuery } from "./search";
 export {
   createDefaultAminoConverters,
   defaultRegistryTypes,
diff --git a/packages/stargate/src/search.ts b/packages/stargate/src/search.ts
index 3261ca24..fd49c2a2 100644
--- a/packages/stargate/src/search.ts
+++ b/packages/stargate/src/search.ts
@@ -1,11 +1,3 @@
-export interface SearchByHeightQuery {
-  readonly height: number;
-}
-
-export interface SearchBySentFromOrToQuery {
-  readonly sentFromOrTo: string;
-}
-
 /**
  * This query type allows you to pass arbitrary key/value pairs to the backend.
  */