Sarpsborg har formelle vennskapsbyforbindelser med byer i alle de nordiske landene: Struer i Danmark, Forssa i Finland og Södertälje i Sverige. I tillegg Betlehem i Palestina, Grand Forks i Nord-Dakota i USA og Berwick-upon-Tweed i Nord-England.
Den 16. mai 1997 ble det skrevet under en vennskapsbyavtale mellom Sarpsborg og Betlehem. Det skjedde på Borregaard hovedgård - samme sted hvor det som senere ble Oslo-avtalene mellom Israel og Palestina ble undertegnet i 1993. Den ferskeste avtalen er med Grand Forks. Den ble undertegnet 10. oktober 2005.
Nordisk "kvartett" etablert
Foreningen Nordens arbeid etter krigen ble i vesentlig grad knyttet til vennskapsby-ordningen. Tanken om vennskapsbyer sprang fram av det hjelpearbeidet som ble drevet under krigen. I 1947 gikk lokallaget i Sarpsborg inn for Struer/Holstebro i Danmark og Södertälje i Sverige som sine vennskapsbyer. Litt senere kom Forssa i Finland med, og dermed var den nordiske "vennskapsby-kvartetten" etablert.
Opp gjennom åra har vennskapsby-arbeidet mest dreid seg om utveksling av skoleklasser og formidling av kontakt mellom ulike foreninger. "Nordiske dager" ble arrangert, der en vekslet mellom byene å være vertskap. Det begynte i Södertälje i 1948, og Sarpsborg fulgte opp året etter. Dette ble imidlertid såpass krevende at en fra 1952 gikk over til å arrangere Nordiske dager annenhvert år.
Hensikten med dagene var å øke kunnskapen om de nordiske nabolandene, øke forståelsen for samarbeid, knytte personlige vennskapsbånd og skape kontakt mellom et bredest mulig utvalg av foreninger og organisasjoner. Alt med vekslende hell, viste det seg. I senere tid har da også Nordiske dager blitt et møte mellom kommunale representanter.
Forssa kommune
Motiv fra Forssa
Struer kommune
Motiv fra Struer
Södertälje kommune
Tullgarn slott i Södertälje
Berwick Upon Tweed
The Holy Island, Lindisfarne, Berwick upon Tweed
Betlehem kommune
Fødselskirken i Betlehem
Grand Forks
Engelstad Arena i Grand Forks