Activists have targeted Biffa Limited's North Lanarkshire premises.
Palestine Action Scotland members vandalised waste firm Biffa's site on Gavell Road, Kilsyth, and another site in Edinburgh, over the weekend.
The campaigners smashed windows, covered the building in red paint and spray-painted "Drop Leonardo".
They said the red paint symbolises the company's alleged complicity in "spilling Palestinian blood".
Biffa Limited disposes of hazardous waste for Leonardo and Thales, two weapons companies based in Scotland that reportedly arm Israel.
A Palestine Action spokesperson said: "Weapons factories arming Israel's genocidal regime rely on a network of other companies in order to operate their deadly trade.
"Therefore, Palestine Action Scotland is targeting each of the links in Israel's military supply chain.
"All firms who profit from Palestinian bloodshed must cease their complicity or expect Palestine Action."
The group has recently targeted several companies that facilitate the operations of Leonardo, Thales, and Elbit, including Kelvinside Electronics, Parker Hannifin, and Allianz.
A Police Scotland spokesperson said: "Around 7.05am on Sunday, February 2, 2025, a report was made to police of vandalism to a business premises on Garvell Road. Enquiries are continuing."
Biffa Limited has been contacted for comment.