The purpose of this paper is to calculate the value of stochastic carbon sequestration in climate change mitigation when also carbon dioxide emissions from fossil fuels and abatement costs are stochastic. The replacement cost method is used where the value of carbon sink is calculated as associated cost savings from replacement of more expensive mitigation options for achieving a given emission target. Minimum costs with and without carbon sinks are derived with a safety-first approach in a chance constrained programming framework which also accounts for variability in control costs. The theoretical results show that for high enough risk discount, carbon sink is not included in a cost effective mitigation program even when the carbon sink cost is zero. The empirical application to the EU independent commitment of 20% reduction in carbon dioxides shows large variation in carbon sink value depending on risk discount. Under no uncertainty, the value can correspond to 0.33% of total GDP in EU, but it declines due to the uncertainty associated with forest carbon sink and is zero for high probability levels in achieving the target. Thus, whether or not to recommend the inclusion of carbon sink in the EU climate policy depends on the uncertainty of carbon sinks in relation to other sources and on the importance of reaching stipulated emission reduction targets.