Turkish President Recep Tayyip Erdogan said Sunday he favours a permanent division of Cyprus into two states. The comments were made during a visit to the breakaway Turkish-held north of the island, decried as a “provocation” by the internationally-recognised Greek-speaking south. It marks a further setback to hopes for an eventual reunification of the Mediterranean island which is split between EU member the Republic of Cyprus, which controls the island's southern two thirds, and the north occupied by Turkey since 1974. “There are two peoples and two separate states in Cyprus,” said Mr Erdogan. “There must be talks for a solution on the basis of two separate states.” During his visit, Turkish jets left vapour trails in the sky in the shape of the star and crescent of the Turkish flag - mirroring a huge flag painted decades ago on a rocky mountainside in the north. Mr Erdogan's visit to the Turkish-held statelet recognised only by Ankara comes amid heightened tensions on the island and in the Eastern Mediterranean and was condemned as a “provocation without precedent” by the Republic of Cyprus.