They've found evidence of four kilometres of scarring on the coral.
And it's thought fishing trawlers' nets dragged along the bottom of the sea bed are causing the damage.
When scientists checked the nets, they found big bits of coral and many different reef creatures.
Once scientist said: "The fishermen don't do this intentionally - they're not vandals, but the coral won't last indefinitely with that sort of treatment."