North and South Korea have begun bilateral general-level talks in the border village of Panmunjom, RIA Novosti reported referring to South Korean news agency Yonhap.