The repatriation of Cypriot citizens from the Middle East, as soon as this is possible, is a priority for the Republic of Cyprus, Foreign Ministry spokesperson Theodoros Gotsis told CNA on Sunday, while Foreign Minister Constantinos Kombos is holding telephone talks with partners in view of the rapid developments in the region.