diff --git a/test/state/state.cpp b/test/state/state.cpp
index 3f31a4b75b..250ceba929 100644
--- a/test/state/state.cpp
+++ b/test/state/state.cpp
@@ -156,6 +156,11 @@ std::variant<TransactionReceipt, std::error_code> transition(
         for (const auto& key : storage_keys)
             storage[key].access_status = EVMC_ACCESS_WARM;
     }
+    // EIP-3651: Warm COINBASE.
+    // This may create an empty coinbase account. The account cannot be created unconditionally
+    // because this breaks old revisions.
+    if (rev >= EVMC_SHANGHAI)
+        host.access_account(block.coinbase);
 
     const auto result = host.call(build_message(tx, execution_gas_limit));