После трагедии Второй Мировой Войны родилась идея налаживания трансграничного сотрудничества между городами и муниципалитетами разных стран. Строительство дружеских отношений между ними ломает стереотипы и перелом стереотипов во взаимных контактах и способствует развитию практического сотрудничества между разными сообществами.
Теперь сотрудничество партнерских городов стало натуральным и существенным элементом деятельности сообществ территориального самоуправления. Партнерские соглашения, подписываемые муниципальными властями, создают платформу разнообразного сотрудничества между жителями городов, действующими в них публичными учреждениями, образовательными и культурными представительствами, предприятиями, неправительственными организациями, местными ассоциациями или спортивными клубами.
Главным в партнерских контактах стал обмен школьной молодежи, выезды врачей и учителей на стажировку, визиты художественных и спортивных коллективов, участие мастеров прикладного искусства и местных предпринимателей в торговых ярмарках и выставках.

Партнерские города Ольштына:
Рованиеми (Финляндия) – от 1976 г.
Шатору (Франция) – от 1991 г.
Гельзенкирхен (Германия) – от 1992 г.
Калининград (Россия) – от 1993 г.
Ричмонд (Вирджиния, Соединенные штаты) – от 1995 г.
Луцк (Украина) – от 1997 г.
Oффенбург (Германия) – от 1999 г.

Oльштын подписал те же соглашения о сотрудничестве с городом Хальмштадт в Швеции (в 2003 г.) и – как представитель Вармии (вместе с уездными старостами oльштынским, браневским и лидзбарским) – с провинцией Перуджа в Италии (в 2004 г.).