South Korea has proposed holding high-level dialogue with North Korea at the truce village of Panmunjom next Tuesday, DongA Ilbo reported.