Each of the 30,000 primary and secondary schools is to be given a packet of native tree seeds for cultivating and planting out by News of The World.
The campaign is backed by the Forestry Commission, supported by the Royal Mail and has won approval from the Government and sports stars.
These include John Terry and Barry Ferguson, England and Scotland football captains, and Ryan Jones, the Wales rugby captain.
They aim to raise children's understanding of the role of trees and forests in the environment and the world's climate.
The Forestry Commission is providing 10 million Scots pine, alder and silver birch seeds. Also in the pack will be a DVD about the role trees can play in tackling climate change.
The packs will be sent to schools with instructions for sowing and caring for the seeds and planting them out later in the year.
The young trees can be planted in school grounds or public green spaces, parks, churchyards or sites made available by other owners.
Paul Nicholas, deputy managing editor of the News of the World, said: "We believe this is the biggest and most ambitious green project ever undertaken by a national newspaper in the UK."
Tim Rollinson, director-general of the Forestry Commission, said: "Deforestation is the second-largest cause of greenhouse gas emissions.
"It's vital the next generation is well informed about how trees, woods and forests affect the Earth's climate and environment."