The meeting, the first since December 2015, will take place in Panmunjom, the truce village in the heavily fortified Demilitarised Zone that divides the peninsula.
Tensions have been high after the North carried out multiple missile launches in 2017, including a number of ICBMs, and its sixth atomic test, by far its most powerful to date.
The tentative rapprochement comes after the North's leader Kim Jong-Un warned in his New Year speech that he had a nuclear button on his desk, but at the same time offered Seoul an olive branch, saying Pyongyang could send a team to next month's Winter Olympics in the South.
Yesterday, the South's President Moon Jae-In and his US counterpart Donald Trump agreed to delay the giant Foal Eagle and Key Resolve joint military drills until after the Winter Olympics, which begin in Pyeongchang on February 9.
More From This Section
That announcement came hours after Trump said high-level talks between North and South would be "a good thing".
A unification ministry official told AFP that the North faxed a message to Seoul accepting the proposal for talks on Tuesday.
Who would attend and the size of the delegations would be settled by fax, he said.
"I understand the North is also going to have talks with the International Olympic Committee next week," he added.
Last year saw fears of conflict spike, with Kim and Trump trading personal insults and threats of war, and the US president responded to Kim's New Year message with a Tweet that his nuclear button was "much bigger and more powerful", prompting scorn and alarm from analysts.
Tensions always rise during the annual drills, which Pyongyang condemns as preparations for invasion and often responds to with provocations. Beijing and Moscow both see the exercises as adding to regional tensions.
But recent days have seen a rare softening of tone on both sides.
Announcing the delay to the drills, the White House said in a statement: "The two leaders agreed to de-conflict the Olympics and our military exercises so that United States and Republic of Korea forces can focus on ensuring the security of the Games."
He insisted the postponement was for practical rather than political reasons, citing the importance of the Olympics for South Korea's tourist industry, and added that Washington would not lower pressure on Pyongyang in other areas.
North Korea's young leader has shrugged off multiple sets of new United Nations Security Council sanctions -- including restrictions on coal sales and petroleum imports -- and heightened rhetoric from Washington as his regime drives forward with its weapons programmes, which it says are intended to defend against US aggression.
"We won't take any of the talks seriously if they don't do something to ban all nuclear weapons in North Korea," she said Tuesday.