Βάσει της μέχρι τώρα συλλογής πληροφοριών, ο Δήμος Καλυμνίων έχει προβεί στις εξής αδελφοποιήσεις:
Darwin, 1982
Tarpon Springs, 2002
Αρλ -Σαλέν ντε Ζιρό, 2006
Λακατάμια, Κύπρος 1997
Κιέτι ,Ιταλία, 1981
Μαριούπολη, Ουκρανία, 1998
Η λίστα είναι υπό επεξεργασία και επικαιροποιείται συνεχώς.