Uzun yıllar boyunca, Bitola belediyesi birkaç şehirle – yurtdışından gelen belediyeler, yani:
- Fransa’dan epinal,
- Slovenya konumundan Kranj,
- Türkiye Cumhuriyeti’nden Bursa,
- Pavlovsk (Saint Petersburg) – Rusya Federasyonu,
- Trelleborg – İsveç,
- Rockdale (Sidney) – Avustralya,
- Innerstadt (Viyana) – Avusturya,
- Pozarevac, Gorni Milanovac,
- Starigrad (Belgrad) – Sırbistan,
- Herceg Novi – Karadağ,
- Kaiserslautern – Almanya Federal Cumhuriyeti,
- Bölünmüş – Hırvatistan,
- Kremenchuk – Ukrayna,
- Lerin, Voden, Kozani, Sikis (Selanik) – Yunanistan Cumhuriyeti,
- Korka – Arnavutluk,
- Pleven – Bulgaristan Cumhuriyeti
- Braila – Romanya.