Την αδελφοποίηση με τον Δήμο Κυθρέας της Κύπρου προωθεί ο Δήμος Σουλίου, μετά την ομόφωνη απόφαση του Δημοτικού Συμβουλίου. Για το θέμα συναντήθηκαν στο Δημαρχείο ο δήμαρχος Σουλίου, Αθανάσιος Ζ. Ντάνης, και ο Παύλος Ζώης, εκπρόσωπος και υπεύθυνος Δημοσίων Σχέσεων της Πανελλήνιας Επιτροπής Γονέων και Συγγενών Αδήλωτων Αιχμαλώτων και Αγνοουμένων της Κυπριακής Τραγωδίας.
Η αδελφοποίηση αναμένεται να δημιουργήσει πλαίσιο για κοινές πολιτιστικές και εκπαιδευτικές δράσεις και για στενότερη επικοινωνία μεταξύ των δύο τοπικών κοινωνιών.
Η Κυθρέα βρίσκεται περίπου 12 χιλιόμετρα βορειοανατολικά της Λευκωσίας, στις νότιες παρυφές του Πενταδάκτυλου. Ο Δήμος ιδρύθηκε το 1915. Η περιοχή συνδέεται με την αρχαία πόλη των Χύτρων, ένα από τα βασίλεια της Κύπρου που αναφέρονται τον 7ο αιώνα π.Χ.
Σημαντικό στοιχείο της ιστορίας της είναι ο Κεφαλόβρυσος, πηγή που τροφοδοτούσε νερόμυλους και άρδευε καλλιέργειες. Η Κυθρέα ήταν γνωστή για τη μεταξουργία, την υφαντουργία, την ξυλογλυπτική και την αλευροποιία, ενώ είχε αναπτύξει και την εσπεριδοκαλλιέργεια.
Πριν από το 1974 είχε περίπου 4.500 Ελληνοκύπριους κατοίκους. Η Κυθρέα παραμένει κατεχόμενη και τα προσωρινά γραφεία του Δήμου στεγάζονται σήμερα εντός των τειχών της Λευκωσίας. Η ιστορική και πολιτιστική κληρονομιά της περιλαμβάνει αρχαιολογικά ευρήματα, εκκλησίες και μνημεία, αρκετά από τα οποία έχουν υποστεί φθορές ή έχουν αλλάξει χρήση μετά το 1974.