SEOUL, October 4. /TASS/. North Korea has agreed to hold a new round of talks with South Korea at the highest level, Yonhap news agency said on Saturday.