Fredrikstad har vennskapssamarbeid med både nordiske, afrikanske, asiatiske og amerikanske byer eller kommuner. Mange av dem med formelt signert avtale. Kotka i Finland var Fredrikstads første vennskapskommune og hadde den første kontakt allerede i 1870, de andre kom senere.