Malaysia and the European Union will next month begin negotiations on a pact to prevent illegal timber from being exported to European nations.