Cypriot leaders yesterday launched talks seen as the best chance in decades to reunite their divided island and end a conflict threatening Turkey's EU membership hopes.

Cypriot President Demetris Christofias, representing the Greek Cypriot community, and Turkish Cypriot President Mehmet Ali Talat, met in no man's land dividing their capital Nicosia, in what diplomats and analysts described as the first opportunity for a breakthrough in years.

"It is time to end the long-lingering Cyprus problem and to give the Cypriot people the better future they deserve," Mr Christofias said.

"We have a common will and a common desire." Cyprus's partition is a headache for the European Union. Effectively represented in the bloc by its Greek Cypriots, the island has veto rights over the membership bid of Turkey, a key western ally in the Middle East.

Leftist leaders who call each other "comrade", Mr Talat and newly-elected Mr Christofias have little to do with the roots of the island's violent conflict, unlike some other negotiators.

"It is widely believed that if these two moderates can't solve it, nobody can," said Hubert Faustmann, a Cyprus-based analyst.

Divided since a Turkish invasion in 1974 triggered by a brief Greek-inspired coup, the two sides have agreed to reunite as two ethnic communities largely living in separate areas and running their own affairs but with a strong central government to represent them abroad.

But they have not agreed on how this will be achieved. A key dispute is the unrecognised status of northern Cyprus, and how to reintegrate it in a federation.

Mr Christofias's presidential election victory in February over Tassos Papadopoulos, who led Greek Cypriots in rejecting a UN reunification plan in 2004, marked a turning point in the dispute that has frustrated an army of mediators since 1974.