Ystävyysseurakunnat
Rekolan seurakunnalla on kaksi erityistä ystävyysseurakuntaa, toinen Virossa ja toinen Yhdysvalloissa.
Vormsi
Vormsin seurakunta sijaitsee Viron länsirannikolla, sen neljänneksi suurimmalla saarella. Vuonna 1999 alkaneen yhteyden aikana on syntynyt monia ystävyyssuhteita rekolalaisten ja vormsilaisten välille. Seurakuntaretkiä tehdään vuosittain puolin ja toisin.
First Lutheran Parkersburg
Yhdysvaltain evankelis-luterilaisen kirkon (ELCA) seurakunta First Lutheran Parkersburg sijaitsee Parkersburgin kaupungissa Länsi-Virginian osavaltiossa. Ystävyysseurakuntasopimus Rekolan ja Parkersburgin välillä solmittiin helmikuussa 2017.