European countries agreed on Thursday to begin drawing up the first legally-binding accord to protect the continent's forests, the Norwegian government said.