SEOUL--North Korean officials and shipyard workers pledged to complete construction of a new navy destroyer warship by October 10 next year, state news agency KCNA reported on Tuesday.