NORTH Korea expressed regret for a June 29 naval clash with South Korea and proposed talks aimed at resolving the issue, the South Korean government said yesterday.