"I'm not going to negotiate publicly, I'm not going to put my request publicly, but we need to open this discussion," Christodoulides said at the European Union leaders' summit in Brussels on March 20. "The British bases in Cyprus is something that is a colonial consequence."
Starmer's office said in a statement that he had spoken to Christodoulides at the weekend to reassure him that, "as close partners and friends, Cyprus' security was of utmost importance to the U.K." Starmer is also said to have reiterated that RAF Akrotiri would not be used for any U.S. strikes on Iran.
Cyprus gained independence from British rule on in August 1960 after a four-year guerrilla campaign which came at a price - Britain retaining two bases spanning 99 square miles (256 square kilometers).
Their creation is enshrined in Cyprus' constitution. The Sovereign Base Areas have their own police force and courts and, in the strictest legal terms, are British colonial territory, according to Costas Clerides, the island's former attorney general.
Nearly 66 years later, many Cypriots - including Christodoulides - regard the bases as reminders of their colonial past. Some 10,000 Cypriot citizens live inside bases' territory and are subject to bases' authority.