С 1960-х годов Петрозаводск стал развивать побратимские отношения с городами зарубежных стран. До сегодняшнего времени эти связи крепнут и открывают новые горизонты.
Всего у Петрозаводска 11 городов-побратимов: 9 стран Европы, одна страна Азии и одна страна США.
1. Город Варкаус (Финляндия)
2. Ла-Рошель (Франция)
3.Умео (Швеция)
4. Нойбранденбург (Германия)
5. Дулут (штат Миннесота, США)
6. Тюбинген (Германия)
7. Мо-и-Рана (Норвегия)
8. Йоэнсуу (Финляндия)
9. Брест (Беларусь)
10. Николаев (Украина)
11. Эчмиадзин (Армения)