Engine won the business following a three-way pitch against VCCP and Publicis.
The first work to break in the UK will be a press campaign featuring employees at CCE's Wakefield plant.
The ad uses the strapline, 'It's nice to put faces to a name'. It describes the plant as 'one of the most environmentally aware' and flags up the fact that it sends no waste to landfill.
As well as the main Coca-Cola brands, CCE manufactures and distributes pro-ducts including Capri-Sun.
Both CCE and Coca-Cola have stepped up their sustainability activity over the past year.
To tie in with the start this week of the UN Climate Change summit in Copenhagen, Coca-Cola said all its new vending machines and coolers would be free of hydrofluorocarbons by 2015. This will significantly reduce its green-house-gas emissions.
This announcement follows the global launch of Plant-Bottle, Coke's sustainable packaging initiative. However its introduction to the UK market is on ice, pending the resolution of supplier issues.
In September, Coca-Cola launched its first ad campaign aimed at encouraging consumers to recycle. 'Keep it Going. Recycle', a print and outdoor drive, promotes Coke's 'Recycle Zone' drive and was part of a wider pan-European 'Live Positively Week', focused on packaging and recycling.
The company has three Recycle Zones and plans to create 80 more by 2011. Meanwhile, it is seeking an agency to handle its European corporate responsibility digital work.
CCE was unavailable for comment on the appointment of Engine as Marketing went to press.