The felling of cherry trees in Majdal Shams village was "a flagrant violation of international law and humanitarian law," said Syrian officials quoted by the report. It did not say when the incident happened.
Israel has been occupying the strategic Golan Heights since the 1967 Mideast war and Syria been demanding a full Israeli withdrawal from the plateau.
Peace talks between Israel and Syria have been stalled since 2000, and last week Israeli Prime Minister Ehud Olmert was reported to be considering renewed contacts.
Israeli defense officials said the army has decided to move an upcoming military exercise off the disputed Golan Heights to avoid further heightening tensions with Syria.
The situation between the two neighbors has been tense since Israeli warplanes on Sept. 6 struck a target in Syria, which Western news media have described as some sort of nuclear facility linked to North Korea.
Syria strongly denied the target was a nuclear facility saying that only an unused military building was hit.
Is there any coincidence between the fact that the clan that live at Majdal Shams are very pro Syrian, I think not.
International Herald Tribune: Syria complains about Israel felling cherry trees on the Golan Heights