Tekmovalna enota članov A se je na tekmovanje v Wilhemsburg podala v juniju leta 1972. Na istem tekmovanju je sodelovala tudi desetina gasilskega društva Oberradlberg iz Spodnje Avstrije, ki je hkrati poskrbela za nastanitev ene izmed tekmovalnih enot. Na razpolago je imela izbrati društvo PGD Prebold – Dolenja vas − Marija Reka ali društvo iz Bosne. Izbrali so prvega in tkati so se začele vezi prijateljstva, ki trajajo že 48 let (2020).
Ker se je prvo srečanje ekip odvilo v Avstriji, so sprejem še istega leta pripravili na slovenskih tleh. Na povabilo se je odzvalo deset avstrijskih delegatov. Ponovno sta se ekipi srečali leto kasneje na deželnem tekmovanju v Hornu. Desetina gasilskega društva Oberradlberg iz Spodnje Avstrije je na omenjenem tekmovanju zasedla 2. mesto, desetina iz Prebolda pa v kategoriji gostujočih ekip 1. mesto. Ženska desetina je za nagrado prejela zlato čelado. V Avstrijo so se člani ponovno vrnili 1. septembra 2001, ko so prisostvovali svečani otvoritvi novega gasilskega doma, ter leta 2003, ko so z nekajletnim tekmovalnim premorom takratni člani A nastopili na državnem tekmovanju v Innsbrucku in leto kasneje v St. Pöltenu.
Leta 2007 sta povezani društvi praznovali 35 let prijateljstva. Dve leti kasneje, 19. februarja 2009, pa je pot ponovno vodila v Avstrijo, ko se je nekaj predstavnikov društva PGD Prebold – Dolenja vas – Marija Reka udeležilo slovesnosti ob prevzemu novega gasilskega vozila. Obisk so prijatelji iz Avstrije vrnili dve leti zapored. Prvega so v društvu gostili od 28. do 30. avgusta 2010 ob praznovanju 90-letnice obstoja društva, drugega pa je 11. oktobra 2011 zaznamovala smrt častnega poveljnika PGD Prebold – Dolenja vas – Marija Reka, Rudija Hermana. Pogreba se je udeležila delegacija 9 tovarišev.
K severnim sosedom so se člani društva vrnili leta 2012, ko so med 8. in 9. septembrom praznovali 40 let prijateljstva.
Obsežen program se je pričel v soboto, 8. septembra, ki ga je v šotoru pred gasilskim domom zaključil družaben večer. Praznovanja se je udeležilo 87 gostov, od tega 34 iz Slovenije. Med dogodkom so sledili izmenjave govorov, spominskih daril ter značk za mednarodno gasilsko prijateljstvo. V nedeljo zjutraj so obiskali Okrožni alarmni center St. Pölten ter se sprehodili po mestu. Sledilo je še kosilo in povratek v domovino.
Prijatelji iz Avstrije so vrnili obisk leta 2014, ko je društvo PGD Prebold – Dolenja vas – Marija Reka prevzelo novo gasilsko vozilo GVC 24/50 MAN. Delegacija 18 članov pa se je vrnila tudi v letu 2017 ob praznovanju 45 let prijateljstva. Gostovanje z bogatim vsebinskim programom je potekalo tri dni, od 8. do 10. septembra. V Žalcu so si ogledali Fontano piva, v Nazarjih pa Muzej gozdarstva in lesarstva Vrbovec, samostansko knjižnico v Frančiškanskem samostanu, Samostan Brezmadežne sester klaris ter alpski vrt na Golteh. Zvečer je v Kinodvorani Prebold sledila slavnostna seja, na kateri so prijateljem izročili spominska darila in jih pogostili s torto. Presenečenje so pripravili tudi gostje večera. Najprej so za častnega člana gasilskega društva razglasili Edija Peternela, saj je v vseh teh letih skrbel za ohranjanje prijateljskih stikov med obema društvoma, v nadaljevanju pa še dodali, da je občinski svet St. Pölten soglasno odločil, da v novem naselju Oberradlberg eno izmed ulic preimenujejo v Prebolder-Strasse. Zadnji dan so se gostje sprehodili po Preboldu in njegovi bližnji okolici, srečanje pa s kosilom zaključili v gostišču Zmet (arhiv FF Oberradlberg).