At least 18 rebels were killed when two boats were destroyed Tuesday night off the Pulmoddai area, 360 kilometres north-east of the capital, military spokesman Major S Rajapakse said.