The Mediterranean island of Cyprus has been divided along ethnic lines since 1974. The two sides launched reunification talks last year. The division is a key obstacle in Turkey's bid to join the European Union.
"We want the negotiations to be concluded speedily. If possible, we want to see (the result of the negotiations) submitted to the public through a referendum by the end of this year," Gul said.
Talat said there was progress in some areas in negotiations with the Greek Cypriots, while some others remain difficult to solve. He did not elaborate.
Turkey's entry to the European Union partly hinges on a peace deal in Cyprus, whose Greek Cypriots represent the island in the bloc.
The Greek and Turkish Cypriot communities started reunification talks last year, in a new bid to solve the protracted problem.
Previous reunification efforts on Cyprus collapsed in 2004 when Greek Cypriots rejected a settlement blueprint accepted by Turkish Cypriots.
Any deal must be ratified in a referendum by the two communities. Diplomats are anxious for a deal before Turkish Cypriot go to the polls next April to elect a new leader.
EGYPT-ALGERIA DISPUTEMubarak's son weighs in on Egypt-Algeria dispute
PUTIN BACKS MEDVEDEVPutin also for Russian modernisation
HUMAN FATPeru accuses four of murder, selling human fat
4 PILGRIMS DIED BEFORE HAJJSaudi reports 4 pilgrim deaths from swine flu
KNOX'S TRIAL TAKES PLACEEmotion as life term sought for student in Italy
BROWN VISITED FLOODED AREASBritish PM visits scene of massive floods
KOSOVOBelgrade snubs Serbs who voted in Kosovo poll
