The new president of
It is the first time the two men are meeting since Christofias was elected president last month.
Both leaders are from the political left and have been optimistic about the chance to work towards a settlement.
Talks have been stalled since 2004 when Greek Cypriots rejected a UN peace plan that was backed by Turkish Cypriots.
Christofias and Talat shook hands at the start of their meeting in a UN buffer zone near the abandoned
"We will have Cypriot coffee together," Christofias said, AFP news agency reports.
Differences
The question now is whether that goodwill can be translated into the elements of a solution, the BBC's Tabitha Morgan reports from
Both leaders have promoted contact between the Greek and Turkish Cypriot communities, but it is not clear how negotiations will proceed.
Talat favors returning to the 2004 UN-backed plan. But because the plan was rejected by 75% of Greek Cypriot voters, Christofias prefers discussions to build on an agreement reached in July 2006.
This focused on individual confidence-building measures and practical areas where progress could be made.
Before the talks, Christofis said he hoped for a deal to open a crossing point at
The street has come to symbolize the partition of the island.
Our correspondent says that whatever route is decided, negotiations are likely to be long and complex, for - as Christofias himself has said - this diplomatic initiative cannot afford to fail.
The talks are being moderated by the UN's special representative to
The Greek and Turkish Cypriots have been divided since 1974, when
The island's partition has long stood as an obstacle to
Greek Cypriot leader Dimitris Christofias and Turkish Cypriot leader Mehmet Ali Talat (R) shake hands before a meeting in
BBC