North Korea has proposed working-level talks with the South as the rivals move to mend ties that have plunged during recent years amid hardline stances by both countries.