日本
湯澤市（秋田縣），於1963年締結；釧路市有許多來自湯澤市的移民。
八千代市（千葉縣），於1982年締結；兩市壹樣有青銅像的橋。
都留市（山梨縣），於1992年締結；在釧路市活動的西洋畫家市增田誠出身自都留市。
鳥取市（鳥取縣），於1963年締結；北海道開墾時期，釧路市的鳥取地區是由來自鳥取的士族所開墾。
岡山市（岡山縣），於1980年締結；岡山市的庭園後樂園裏飼養代表釧路地區的丹頂鶴。
那賀町（德島縣），於2006年締結；過去是音別町和鷲敷町的友好城市，在合並後繼續簽訂友好協定。
出水市（鹿兒島縣），於1989年締結；是白頭鶴的棲息地，和釧路壹樣都有野生鶴的棲息。
海外
1、姊妹都市
本那比（加拿大 英屬哥倫比亞省）
霍爾姆斯克（俄羅斯 薩哈林州），二次大戰前為日本樺太廳真岡郡真岡町
2、友好都市
堪察加的彼得巴甫洛夫斯克（俄羅斯 堪察加州）
3、姊妹港
西瓦德港（美國 阿拉斯加州）
紐奧良港（美國 路易西安納州）