Partnerstvo dviju dijeceza započelo je tijekom Srednjoeuropskog katoličkog dana u Mariazellu u svibnju 2004. godine.

U okviru posjeta, nadbiskup Vukšić će u petak 31. svibnja u 18 sati propovijedati u sklopu svibanjske pobožnosti u katedrali u Klagenfurtu. U subotu će izaslanstvo iz Sarajeva u razgovoru s biskupom Gurka Josefom Marketzom, generalnim vikarom Johannom Sedlmaierom, ravnateljicom ureda za dušobrižništvo Elisabeth Schneider-Brandauer, ravnateljem riznice Gerhardom Salzerom, ravnateljem biskupijskog Caritasa Ernstom Sandriesserom i drugim predstavnicima biskupije utvrditi buduća težišta suradnje, posebice glede mladih.

Nadbiskup Vukšić i biskup Marketz u subotu će u hrvatskoj zajednici u Klagenfurgu podijeliti sakrament potvrde. Na kraju posjeta, u nedjelju u 10 sati nadbiskup Vukšić i biskup Marketz zajednički će predvoditi misno slavlje u župi Lind ob Velden / Lipa ob Vrbi, gdje će goste pozdraviti upravitelj župe vlč. Marijan Marijanović, koji je podrijetlom iz Vrhbosanske nadbiskupije.
Suradnju dviju dijeceza službeno je pokrenuo 2004. tadašnji koruški biskup Alois Schwarz u nastavku Srednjoeuropskog katoličkog dana, a tijekom zajedničke mise u katedrali u Klagenfurtu s tadašnjim vrhbosanskim nadbiskupom kardinalom Vinkom Puljićem. Biskup Marketz, koji je tada bio voditelj slovenskog odjela u biskupijskom dušobrižničkom uredu, bio je jedan od supokretača dijecezanske suradnje i deset godina je bio za nju odgovoran.

U okviru suradnje između ostaloga provedeni su projekti „Ovce za povratnike“, „Jelo na kotačima“ i izgradnja „Europskog dječjeg vrtića“ u Caritasovu centru u Sarajevu. Osim toga, suradnjom se podupirala i izgradnja centra za mlade u Sarajevu, a pokrenuta je i suradnja između više župa i škola.