A criminal probe has been opened after senior officials denounced the felling as an act of antisemitic hatred.