In a defiant statement late Tuesday, the nuclear-armed North broke off a bilateral agreement to halt testing of nuclear weapons and long-range missiles after Washington suspended much-needed food aid.