The figure translates to ten trees for every man, woman and child living in the Glasgow city region.
The initiative aims to increase the area that woodland occupies in the region from 17% to 20%.
It is estimated there are around 29,000 hectares of woodland in the area, but they are separated due to the construction of buildings and infrastructure.
The new planting aims to connect these woodlands and help restore nature and boost biodiversity.
The local authority is calling on groups and land managers to help them identify places to plant new trees or replace ones that have been lost in recent years.
Councillor Andrew Polson, Joint Leader of East Dunbartonshire Council and Chair of the Land Use and Sustainability Portfolio for Glasgow City Region, said: “Trees are nature’s own green lungs, improving the air that we breathe and soaking up harmful carbon dioxide emissions from our environment.
“Expanding Glasgow City Region’s woodlands to create a new inter-connected forest will provide many lasting benefits.”