L'idée de la coopération transfrontalière entre les villes et les municipalités est née après la tragédie de la Seconde Guerre Mondiale. La construction de la compréhension et les relations amicales entre les communautés des centres locaux a pour tâche de briser les stéréotypes dans les contacts mutuels et de développer la coopération pratique entre les différents milieux.
Actuellement, le mouvement des villes partenaires est devenu un élément important et naturel des communautés territoriales locales. Des accords de partenariat signés entre les autorités municipales créent la plate-forme d’une coopération diversifiée entre les habitants des villes, les institutions publiques qui y fonctionnent, les établissements d'enseignement et des institutions culturelles, les ONG, les associations locales ou clubs sportifs.
A la base des partenariats d’Olsztyn, sont les échanges scolaires, les délégations de médecins et d’enseignants pour des stages professionnels et les visites des conseillers des municipalités pour des formations, des voyages des groupes artistiques et des équipes sportives, la participation des artisans et des producteurs locaux à la foire.

Villes jumelées avec Olsztyn:
Rovaniemi (Finlande) – depuis 1976
Châteauroux (France) – depuis 1991
Gelsenkirchen (Allemagne) – depuis 1992
Kaliningrad (Russie) – depuis 1993
Richmond (Virginie, États-Unis) – depuis 1995
Lutsk (Ukraine) – 1997
Offenburg (Allemagne) – depuis 1999

Olsztyn a aussi signé un accord de coopération avec la ville d’Halmstadt en Suède (en 2003) et – en tant que représentant de la Warmie (avec les maires des powiats d’Olsztyn, Braniewo et Lidzbark Warmiński) – avec la province de Pérouse en Italie (2004).