The talks, first proposed by Pyongyang for Tuesday, will take place in the truce village Panmunjom on Thursday, the agency said.
Dialogue between the two Koreas stalled after President Lee Myung-bak said, soon after coming to power, that he would tie millions of dollars in aid to the North to its nuclear disarmament progress.
The two have failed to sign a formal peace treaty since the 1950-1953 war.
Relations were further strained after a South Korean tourist was shot dead in the North's Mount Geumgang resort.
The meeting comes amid new tension between the Communist state and the five countries that have pledged economic aid and diplomatic incentives to the North for scrapping its nuclear programs.
Pyongyang has threatened to pull out of the 2007 disarmament deal with China, Japan, South Korea, the United States and Russia and restart plutonium production at its Yongbyon nuclear plant, accusing the U.S. of reneging on a pledge to strike the country off its list of state sponsors of terrorism.
U.S. nuclear envoy Christopher Hill arrived in North Korea earlier on Wednesday, reportedly bringing a new proposal for Pyongyang on a plan to verify its denuclearization efforts and seeking to restart talks.