Malaysia said on Thursday it could stop exporting palm oil to the European Union in response to a new EU law aimed at protecting forests by strictly regulating sale of the product.