SINGAPORE - The North Atlantic Treaty Organization will support negotiations between the United States and North Korea in a bid to achieve denuclearization of the Korean Peninsula in a verifiable manner, according to the deputy chief of the security grouping.