But Turkey and the Turkish Cypriots say a two-state deal is the only way to peace because nearly five decades of negotiations based on forging a federation have led nowhere. They fault Greek Cypriots' unwillingness to “accept the realities" and see Turkish Cypriots as “equal partners."
Cyprus' internationally recognized government seated in the island's Greek Cypriot south says there can be no deviation from a 1977 deal to reach a formal peace accord by negotiating a federation made up of a Turkish Cypriot and a Greek Cypriot zone.
But the majority Greek Cypriots object to Turkey's demand for a permanent military presence on the island amid fears that it would turn the island into Ankara's “protectorate." They also push back against a Turkish Cypriot demand for veto rights, fearing Ankara's meddling in Cypriot internal affairs.
Cypriot President Nicos Anastasiades said Erdogan's remarks were “an expected repeat of Turkey's unacceptable positions."
Cyprus' division has fueled tensions over hydrocarbon deposits in the eastern Mediterranean and continues to act as a major impediment to Turkey's already troubled bid to join the EU.
A fervent supporter of a two-state deal, Turkish Cypriot leader Ersin Tatar also advocates for even closer ties to Ankara.
But many Turkish Cypriots object to what they see as Erdogan's heavy hand in their own matters as pat of his bid for absolute political and economic control of the north.
Lawmakers from two left-wing Turkish Cypriot parties, the Republican Turkish Party and the Communal Liberation Party which garnered a combined 30% of the vote in 2018 parliamentary elections boycotted Erdogan's address to parliament to underscore the point.
Meanwhile, hundreds of Greek Cypriots staged a protest against Erdogan's visit in Dherynia village near Varosha, an abandoned suburb of the town of Famagusta in the north that until recently had been off-limits and under strict Turkish military control.
Varosha had remained empty and barren since 1974, but Turkey and Turkish Cypriot authorities last year allowed access to the area. That enraged many of Varosha's Greek Cypriot residents who saw the move as a bid to pressure them into relinquishing their rights to their properties.
Protester Eleni Marangou said Turkish Cypriots also joined the protest to voice their wish for a peace deal reunifying Cyprus.
“Famagusta residents haven't forgotten their town and are united in demanding it back as well as an agreement that reunifies our country," Marangou told the Associated Press. “We want the powerful of this world to hear our voice."
AP journalist Ayse Wieting contributed to this report from Istanbul.
Turkey's President Recep Tayyip Erdogan addresses the Turkish Cypriot Parliament, in Nicosia, Cyprus, Monday, July 19, 2021. Erdogan is in the Turkish northern breakaway part of Cyprus for a two-day visit.(Turkish Presidency via AP, Pool)
Turkey's President Recep Tayyip Erdogan, right, and Turkish Cypriot leader Ersin Tatar review a military honour guard at Ercan Airport, near Nicosia, Cyprus, Monday, July 19, 2021. Erdogan is in the Turkish northern breakaway part of Cyprus for a two-day visit. (Turkish Presidency/Pool via AP)