Die Stadt Cuxhaven unterhält Städte-Partnerschaften zu Vannes, Penzance, Hafnarfjördur, Sassnitz und Binz auf der Insel Rügen. Der Stadtteil Altenbruch steht seit 1986 mit der französischen Randgemeinde Sulniac in einer Partnerschaft. In Altenwalde wurde der Kontakt zur französischen Gemeinde St. Avé seit 1987 gepflegt und die Sahlenburger halten die Partnerschaftskontakte zur französischen Gemeinde Theix seit 1995 aufrecht. Im Ortsteil Lüdingworth wird die Patenschaft mit der französischen Gemeinde Elven seit 1998 mit Leben gefüllt. Freundschaftsverträge bestehen mit den Städten Pila, Villanova de Arousa, Ilhavo und Murmansk. Weiter ist die Stadt Trägerin der Patenschaft für die ehemalige Stadt Schneidemühl, sowie für einige Schiffe und ein Flugzeug.