The wrecking spree was carried out in Whitburn, West Lothian, at about 11.45pm on Friday when the suspects were seen walking through a number of streets vandalising the vehicles.
The vehicles in Flemington Gardens, Allan Road, West Main Street and Gardner Crescent had windscreens and windows smashed, which will cost about £2500 to repair.
A police spokesman said: “We are appealing for anyone who may have seen these two men acting suspiciously either late on Friday night or Saturday morning to contact us.
“This mindless vandalism has left the vehicle owners with a hefty repair bill.”
Between April last year and January, a total of 284 vandalism offences were reported in the Whitburn/Blackburn area, according to police figures, a drop on the year before.
Anyone with information is asked to contact police on 0131-311 3131, or Crimestoppers on 0800 555 111.