Mestna občina Velenje je aktivna tudi v izven meja naše države. Najbolj živ je vsekakor projekt partnerskih mest (Twin Cities projekt), kjer smo v preteklosti vzpostavili sodelovanje s primerljivimi mesti po vsej Evropi. Ponosni smo, da lahko med naša partnerska mesta uvrstimo:
ESSLINGEN (NEMČIJA), www.esslingen.de
ALBACETE (ŠPANIJA), www.albacete.com
UDINE (ITALIJA), www.provincia.udine.it
VIENNE (FRANCIJA), www.vienne.fr
SCHIEDAM (NIZOZEMSKA), www.schiedam.nl
NEATH PORT TALBOT (VELIKA BRITANIJA), www.neath-porttalbot.gov.uk
PIOTRKOW TRYBUNALSKI (POLJSKA), www.piotrkow.pl
SPLIT (HRVAŠKA), www.split.hr
NORRKÖPING (ŠVEDSKA), www.norrkoping.se
Prijateljska mesta ali občine (z nekaterimi smo že podpisali listino o prijateljstvu in sodelovanju, z drugimi še potekajo dogovori o sodelovanju) Mestne občine Velenje pa so:
LUKAVAC (BOSNA IN HERCEGOVINA), www.lukavac.ba
PRIEVIDZA (SLOVAŠKA), www.prievidza.sk
GAZIBABA, SKOPJE (MAKEDONIJA), www.gazibaba.gov.mk/mak/index.asp
Z nekaterimi občinami ali mesti pa smo vzpostavili prijateljski odnos in sodelovanje na pobudo gospodarskih družb:
QINGDAO (KITAJSKA), www.thatsqingdao.com
FELDKIRCHEN (AVSTRIJA), www.feldkirchen.at
VRNJAČKA BANJA (SRBIJA), www.vrnjackabanja.co.yu
DRUSKININKAI (LITVA), www.druskonis.lt/english
PALILULA, BEOGRAD (SRBIJA), www.palilula.org.yu
VALJEVO (SRBIJA), www.valjevo.org.rs
