The enabling legislation Canada passed in the 1970s and 1980s included a provision whereby amendments to treaties could be made by order in council. If my memory serves me right, that stopped being our policy in the mid-1980s or the early 1990s. Today, any amendment or new treaty must be presented to Parliament in the form of a bill.
On June 17th, 2013. See this statement in context.