North and South Korea agreed to hold military talks on Tuesday, the South’s Yonhap news agency reported on Friday, as both sides seek to defuse tensions amid a thaw in relations.