Indonesia destroyed 23 foreign fishing boats on Tuesday, as worsening relations over the disputed South China Sea drive countries to take tougher action to defend their maritime sovereignty.

Maritime and Fisheries Minister Susi Pudjiastuti said her agency sank 10 Malaysian and 13 Vietnamese boats that were caught fishing illegally in Indonesian waters.

She...