Vandals have damaged two historic bunkers at Corbière and Elizabeth Castle.
Swastikas were spray-painted on walls, and the letters 'HH' and 'SS' were written in black pen.
The fortifications, built when Jersey was under Nazi Occupation during the Second World War, have previously been targeted with similar graffiti.
The latest incidents took place on Wednesday 14th August.
The first is thought to have happened between 9am and 1pm at Elizabeth Castle, and the second at Corbière between 6:45pm and 7:10pm.
Officers want to hear from two young men who were seen in a blue Volkswagen Polo (old shape) parked at Corbière at the time.
The driver is described as having 'bushy ginger or blond hair'.
Anyone with information is asked to call the States of Jersey Police on 01534 612612 or contact Crimestoppers anonymously.
Marathon-running Jersey DJ raises £12k for cancer charity
Texas and Tom Grennan to headline Weekender in a new location
New tenancy law 'could help keep young islanders in Jersey'
Brittany Ferries tests Barfleur in Guernsey and announces discounted fares
DFDS reveals plans for hybrid electric ferry for Channel Islands
Air Accident Investigators head to Guernsey after Aurigny aircraft overshoots the runway
Rise in Jersey workers with grievances about their employer
Burst water main sends water soaring on Kensington Place