diff --git a/jsonrpc/endpoints_debug.go b/jsonrpc/endpoints_debug.go
index dcaa141b23..04ac210470 100644
--- a/jsonrpc/endpoints_debug.go
+++ b/jsonrpc/endpoints_debug.go
@@ -137,7 +137,7 @@ func (d *DebugEndpoints) buildTraceTransaction(ctx context.Context, hash common.
 
 	result, err := d.state.DebugTransaction(ctx, hash, traceConfig, dbTx)
 	if errors.Is(err, state.ErrNotFound) {
-		return rpcErrorResponse(types.DefaultErrorCode, "genesis is not traceable", nil)
+		return rpcErrorResponse(types.DefaultErrorCode, "transaction not found", nil)
 	} else if err != nil {
 		const errorMessage = "failed to get trace"
 		log.Infof("%v: %v", errorMessage, err)
diff --git a/test/e2e/debug_test.go b/test/e2e/debug_test.go
index d5eef98b67..0e9cb9c8f7 100644
--- a/test/e2e/debug_test.go
+++ b/test/e2e/debug_test.go
@@ -89,7 +89,7 @@ func TestDebugTraceTransactionNotFoundTx(t *testing.T) {
 		require.NotNil(t, response.Error)
 
 		require.Equal(t, -32000, response.Error.Code)
-		require.Equal(t, "genesis is not traceable", response.Error.Message)
+		require.Equal(t, "transaction not found", response.Error.Message)
 		require.Nil(t, response.Error.Data)
 	}
 }