North Korea expressed regret for a June 29 naval clash with South Korea and proposed talks, the South Korean government said today.