Reports suggest the first three months of 2016 were the hottest on record leading to greater concern on the issue.
Rt Revd Nicholas Holtam, Bishop of Salisbury, and Church of England lead bishop on the environment said: "The Paris Agreement marked a major step in the whole planet uniting to deal with climate change - a threat to every country in the world. Paris provided us with a framework. It is vital that concrete steps follow, and follow soon.
"Faith leaders were particularly important in creating the climate of public opinion which allowed such an agreement with carbon-cutting targets as ambitious as those agreed at Paris to be reached. Faith leaders will be equally important in ensuring what was agreed is implemented as robustly as we need.
"With evidence building that the first three years of this month were the hottest on record, the science is clear that we need urgent action to curb emissions.
The letter, which was handed in to the UN on Monday, comes just months after an agreement by nations around the world to tackle climate change.
The Paris Agreement, adopted by 195 countries in December, included urgent emissions reductions to keep the aim of a global temperature rise limited to 1.5 degrees Celsius from pre-industrial levels within reach.
The agreement is being signed by the nations this week.
Listen to Bishop Nicholas speaking to Premier's Aaron James on the News Hour: