The money was presented to Burkina Faso prime ministers wife Mme Kadidiatou Yonli at a House of Commons reception to celebrate the massive increase.
Sims Group UK sponsors trees for the campaign run by not-for-profit organisation Alupro. It promised to grow a tree in the UK or Africa for every tonne of aluminium cans and foil recycled over the 18-month period April 2005 and September 2006.
With a total of 65,818 packing recovery notes and packaging export recovery notes issued during this time, the figure of 49,922 for the previous 18 months was well beaten.
The 300 local authorities that took part in the initiative chose to plant 10,729 native trees locally with a further 55,089 donated to Africa.
Alupros education and promotion campaign aims to persuade more people to get the recycling habit by engaging them with the broader issue of climate change.
This acutely affects sub-Saharan Africa with trees dying earlier and drought often causing food shortages, so replacing trees is important to prevent soil erosion as well as to provide food and shelter.
Yonli said: Trees play an important role in the health and wellbeing of people in my country, and we are very happy that you are able to help us while at the same time helping the whole environment.
The tree programme in Burkina Faso is being run by Bristol-based charity Tree Aid with all species chosen for their food and medicinal uses, such as mango, cashew, baobab and acacia.
Commenting on the recycling increase, Sims Group UK spokesman Derek Campbell said: This is an excellent result for everyone. But theres more to be done to get the message home that throwing away aluminium drinks cans and foil when they can be recycled with a 95% saving in energy and emissions- and now grow trees as well- is just not acceptable.