The recycling bins of several residents in Killarney and Station Sts were vandalised after they were left out on Sunday night.
Ms Fraser said it was a "senseless'' act.
Alexandra police are appealing to the public for assistance to identify the vandals.