Canada said on Monday that it would withdraw from the Kyoto Protocol, the 1997 treaty to reduce greenhouse gas emissions.