diff --git a/CHANGELOG.md b/CHANGELOG.md
index 04b492aa6ec..192fa556af3 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -23,6 +23,7 @@
 - feat(basefee)!: premium-based base fee adjustment (FIP-0115), which may be included in a future upgrade ([filecoin-project/lotus#13531](https://github.com/filecoin-project/lotus/pull/13531))
 - fix(eth): handle nil address in trace_filter for failed contract creates ([filecoin-project/lotus#13549](https://github.com/filecoin-project/lotus/pull/13549))
 - fix(gas): stricter bounds for GasEstimateGasPremium lookback ([filecoin-project/lotus#13555](https://github.com/filecoin-project/lotus/pull/13555))
+- fix(api): `StateSearchMsg` should respect `lookbackLimit` [filecoin-project/lotus#13562](https://github.com/filecoin-project/lotus/pull/13562)
 
 # Node and Miner v1.35.0 / 2026-02-19
 
diff --git a/chain/stmgr/searchwait.go b/chain/stmgr/searchwait.go
index 3d7a52ecb4d..2e75c2e44e6 100644
--- a/chain/stmgr/searchwait.go
+++ b/chain/stmgr/searchwait.go
@@ -158,6 +158,9 @@ func (sm *StateManager) SearchForMessage(ctx context.Context, head *types.TipSet
 	switch {
 	case err == nil:
 		if r != nil && foundMsg.Defined() {
+			if lookbackLimit != LookbackNoLimit && fts.Height()+lookbackLimit < head.Height() {
+				return nil, nil, cid.Undef, nil
+			}
 			return fts, r, foundMsg, nil
 		}