ストックホルムはどの都市とも正式に姉妹都市提携をしていないが、世界中の首都と協力関係にある。
提携都市
ラパス(ボリビア多民族国 ラパス県)
サラエヴォ(ボスニア・ヘルツェゴビナ連邦)
カリ(コロンビア共和国 バジェ・デル・カウカ県)
コペンハーゲン(デンマーク王国 首都地域)
タリン(エストニア共和国 ハリュ県)
トースハウン(デンマーク王国 フェロー諸島国 ストレイモイ島)
ヘルシンキ(フィンランド共和国 ウーシマー州 ウーシマー県)
アディスアベバ(エチオピア連邦民主共和国 アディスアベバ自治区)
ヌーク(デンマーク王国 グリーンランド国 セルメルソーク地区)
レイキャヴィーク(アイスランド共和国 大レイキャヴィーク地方)
バッサーノ・デル・グラッパ(イタリア共和国 ヴェネト州 ヴィチェンツァ県)
シラクサ(イタリア共和国 シチリア州 シラクーザ県)
リガ(ラトビア共和国 直轄市)