The meeting at the border truce village of Panmunjom began shortly before 1:00pm (0400 GMT) and marked the first inter-governmental interaction since August when the two sides met to defuse a crisis that had pushed them to the brink of an armed conflict.
That meeting ended with a joint agreement that included a commitment to resume high-level talks, although no precise timeline was given.
Although any dialogue between the two Koreas is generally welcomed as a step in the right direction, precedent offers little hope of a successful outcome.
In the end, it was a matter of protocol -- the North felt insulted by the South's nomination of a vice minister as its chief delegate -- that smothered the initiative before it had even drawn breath.
Also Read
Today's talks in Panmunjom will try to avoid a repetition of that failure by thrashing out an agenda, a venue and such protocol issues as who should attend the full-fledged dialogue.
After an initial round lasting about 90 minutes, both sides took a break to confer with their respective capitals, a Unification Ministry official said.
"The mood was sincere, but there were differences," he acknowledged.
The two sides were yet to resume the talks after the break extended past five hours, another ministry official said by early evening, without elaborating further.
Likely topics for the eventual agenda include South Korea's desire for regular reunions for families separated by the 1950-53 Korean War that cemented the division of the Korean peninsula.
The tours, a source of badly needed hard currency for the cash-strapped North, were suspended by the South in 2008 after a female tourist was shot dead by a North Korean guard.
"The overall atmosphere for a successful conclusion of these talks is really not that favourable," said Cheong Seong-Chang, an analyst with the Sejong Institute think tank in Seoul.