A fast melt of ice from the Andes to the Arctic should be a wake-up call for governments to work out a strong new United Nations treaty this year to fight climate change, Norway said on Tuesday.