The three-year Territorial Approach to Climate Change project is being delivered by the Welsh Assembly Government in partnership with the UN Development Programme, and is funded by the UK Department for International Development.
The TACC project will further strengthen the link between Wales and the region of Mbale who have an ongoing relationship as part of the Welsh Assembly Government Wales for Africa programme.
In March the Mbale region in Eastern Uganda suffered a landslide which killed more than 300 people. The cause of this disaster was attributed to deforestation and unseasonable rain.
The majority of the population of the Mbale region are subsistence farmers and so are extremely vulnerable to changes in weather patterns.
TACC aims to increase forest cover and help local communities in the region adapt to climate change. It will help Mbale both understand what climate change means for them and help them take the actions to enable them to cope.
The planting of one million trees has already started this week to sustain an area of tropical forest in Africa the size of Wales. These trees will not only absorb carbon but provide shade for crops.
Counsel General John Griffiths, said:
"We are working with the Regional Government of Mbale to build capacity to withstand climate change.
"People in Wales work hard to support the fight against global poverty and want to help build better life chances for people in sub-Saharan Africa. At the same time, the rewards for people in Wales are also significant. We know that by working together, grassroots communities and organisations in Wales and Africa can make a difference in tackling the real challenges facing our world today."
Apollo Mwenyi, one of the Ugandan project co-ordinators said:
"We are very pleased to be working with Wales. I know that we both have a lot to learn from each other.
"I want people in Wales to understand that climate change is not something that might happen in the future - it is happening to us right now. Our weather has changed dramatically, temperatures have risen and we now suffer from mosquitos and malaria in areas which were previously too cold."