Cyprus and the United Kingdom have pledged their intention to strengthen bilateral relations, the countries' two leaders stressed during a meeting on Tuesday at the Presidential Palace, the first in 53 years since a British Prime Minister has visited Cyprus.