Tensions on the divided peninsula rose sharply following the attack, which killed four people and came just eight months after the sinking of a South Korean warship killed 46 sailors. The South has blamed the sinking on a North Korean torpedo attack, but Pyongyang has steadfastly denied involvement.
Colonels from the two Koreas met Tuesday in the border village of Panmunjom to set a date and work out logistics for higher-level defense talks aimed at discussing the two attacks last year, according to South Korea's Defense Ministry.
If officers are able to agree on a meeting of defense chiefs, it would be the first such high-level defense meeting between the Koreas in more than three years.
As talks began, uniformed North Korean soldiers walked single file to a conference room in the Demilitarized Zone and South Korean military police stood by.
"Can (the talks) go well today?" Col. Moon Sang-kyun, the chief South Korean delegate, asked his North Korean counterpart while shaking his hand, according to footage provided by the state-run Defense Media Agency.
Ri Son Kwon replied: "Yes, they will go well."
No independent journalists were allowed to cover the meeting.
The talks were arranged as North Korea pushes for dialogue after weeks of threatening war. Pyongyang wants to return to stalled six-nation talks on ending its nuclear weapons program in return for economic aid and other incentives. But South Korea and the U.S.
say the North must first exhibit sincerity in its promises to disarm - and take responsibility for the two attacks - before the talks can resume.
The two Koreas technically remain in a state of war because the 1950-53 Korean War ended with an armistice, not a peace treaty.