"The British bases in Cyprus are a relic of the colonial past," President Nikos Christodoulides said, calling for a discussion on their status after the end of the conflict in the Middle East.