The offenders are said to have targeted an address on Maxholm Road on the evening of February 25 shortly before 9.45pm and threw paint over vehicles, driveways and the front of a house causing thousands of pounds worth of damage.
The men were captured on CCTV throwing paint over cars and the front of a house.
Officers would like to speak to two men captured on CCTV.
Anyone with information is asked to contact the police via Live Chat on their website or by calling 101 quoting crime reference number 20/158651/25.
Alternatively, call Crimestoppers anonymously on 0800 555111.