North Korea threatened South Korea with possible punishment today over a skirmish that left one of its warships badly damaged and a crew member dead.