Polis Chrysochous of Pafos district and the city of Dahab of Egypt signed a memorandum of cooperation in Chrysochous on Wednesday to enhance relations between the two regions.