The campaign broke in key markets where Nokia's recycling 'Take back' scheme are in place, including China, Hong Kong, India, Malaysia, New Zealand, the Philippines, Singapore, Taiwan and Thailand.
Nokia has been driving the the take back scheme in the region since 2001.
Customers are encouraged to dispose their old or used mobile phones, batteries and accessories in a safe and environmentally-friendly way at designated recycling bins in Nokia Care Centres.
"Nokia does not benefit financially from these mobile phones, batteries and accessories dropped into these recycling bins, which are emptied by our qualified recycling partner, Citiraya Industries," a spokesman said.
Nokia believes its latest campaign drives home the importance of recycling in a way that is closer to the hearts of the consumers.
Created by Bates, the campaign is bigger than earlier efforts, comprising both print advertising (four versions) and, for the first time, video clips.
Bates tugs at their heartstrings by illustrating that ordinary objects - engagement rings, a kettle, a bicycle wheel and a kitchen blender - can all be made from recycled parts of old or used mobile phones.
The previous campaign featured its adopted otter from the Singapore Night Safari dropping a plastic bottle into a Nokia bin, demonstrating its efforts at recycling.
Nokia says it does not view the campaign as a means to increase sales of mobile phones but as part of its aim to be a responsible corporate citizen. Nokia Asia-Pacific director marketing services, Pasi Jarvenpaa, said: "This is part of the overall environmental efforts that Nokia is committed to."
The company has a dedicated regional environment manager, Ian Broughall.
It has also rallied the support of telecommunications operators in the region by having its recycling bins in their retail shops or customer service centres.
These operators include Vodafone in New Zealand, Maxis and Time Dotcom in Malaysia, Smart in the Philippines and China Mobile in China.