In the most serious border clash in three years, a North Korean navy boat with heavy-calibre weapons sank a South Korean patrol boat in the western sea today, the South Korean military said.