Ealing Council Liberal Democrat councillor Gary Malcolm complained that a tree in his ward had been removed "without any explanation", leaving residents "confused".
"How are residents to know whether these large and well-loved trees are to be pruned or cut down if the Council signs are either not present or not detailed enough?" he said.
Ealing Council has agreed to place notices on trees prior to their removal. But Malcolm also called on the council to write to residents in advance to explain when and why trees are to be removed.
Last year the Council's tree officer was obliged to meet residents to discuss problems with pruning, including one incident in which a contactor destroyed a nest in a tree.