South Korea says the proposed talks would also discuss restoring communication routes.
South Korea's military estimates that North Korea has laid nearly a million landmines along the border between the two countries since 2024.
The proposal for new talks comes after an explosion in the demilitarized zone in September injured three South Korean soldiers and further strained relations between the countries.