Turkish President Recep Tayyip Erdogan redoubled his call here Monday for the international recognition of northern Cyprus, in his first port of call since his re-election. In Turkey-occupied north Cyprus Erdogan met the north's leader Ersin Tatar, whose rule is recognized only by Turkey, two weeks after extending his two-decade rule until 2028. "If there is to be a return to the negotiating table, the way to do this is through recognition" of the north, Erdogan declared. Cyprus has been divided since 1974 when the Turkish army invaded the northern third of the island in response to a coup that had sought to unite the entire island with Greece. Officially the entire territory of Cyprus is EU territory, since the Republic of Cyprus joint the union in 2004. United Nations peacekeepers patrol a buffer zone separating the self-proclaimed Turkish Republic of Northern Cyprus (TRNC) from the internationally recognized south. Turkey's calls for a "two-state solution" to the Cyprus issue have been rejected by Greek Cypriots who comprise a majority in the south. The Republic of Cyprus along with the international community favors a bi-zonal, bi-communal federation in line with a UN framework. Although Erdogan comfortably won last month's runoff, he lost to his secular rival Kemal Kılıçdaroğlu by 15 points in the northern Cyprus portion of the vote. Nearly 144,000 voters were registered in northern Cyprus, including Turkish settlers and troops and Turkish Cypriots who hold Turkish citizenship. Erdogan's performance was hurt in part by an economic crisis that has swept across Turkey and undermined the north's economy, which relies on Ankara for support. But some analysts also attributed it to a more accommodating stance taken on the status issue by Kılıçdaroğlu's party during the campaign. Erdoğan rejected compromises during his joint appearance with Tatar. "The just demands of the Turkish Cypriots are clear and unequivocal," Erdogan said. "There are two separate peoples in Cyprus," Tatar added. Tatar said that northern Cyprus continues to "live in harmony with the Turkish mother country." The island's status is one of the world's longest-running disputes. It has been a source of tension across the Mediterranean region for decades, heating up in more recent years because of the discovery of large energy deposits in the region. It has also contributed to Turkey's uneasy relations with Greece and the rest of the European Union. Ankara maintains more than 35,000 troops in the north. There have been no formal UN-sponsored peace talks for nearly six years. Greek Cypriot leader Nikos Christodoulides, who won his own runoff election in February, wants a greater EU role on the Cyprus issue. A UN plan to reunite the island was put to a referendum in 2004, which was approved by 65% of Turkish Cypriots in the north. More than 75% of the Greek Cypriots in the South were against Turkey's proposed division of the Mediterranean island. — Agencies