Der Landkreis Soltau-Fallingbostel pflegt seit vielen Jahren freundschaftliche Beziehungen zu den Heimatkreisen Rummelsburg, Soldin und dem Landkreis Myslibórz. Nach der Gebietsreform 1977 wurde die Patenschaft des ehemaligen Landkreises Fallingbostel mit dem Kreis Rummelsburg (seit 1957) und die des ehemaligen Landkeises Soltau mit dem Kreis Soldin (seit 1960) übernommen. Am 02. Februar 2005 wurde die Partnerschaftsurkunde mit dem Landkreis Myslibórz unterzeichnet.
Die Patenschaften geben den heimatvertriebenen Menschen nach dem 2. Weltkrieg konkrete Hilfestellung bei der wirtschaftlichen und sozialen Eingliederung. Das kulturelle Erbe wird in Archiven und Heimatstuben bewahrt.
Patenschaft Rummelsburg
Rummelsburg ist eine Kleinstadt in Ostpommern. Sie liegt etwa 250 km östlich der Oder. Historisch bedeutsam sind die alle zwei Jahre stattfindenden Treffen in Bad Fallingbostel.
Patenschaft Soldin
Die "Neumärkische Platte" steigt in drei Stufen aus dem Tal der Oder und Warthe (Urstromtal). Auf dieser Platte liegt der Kreis Soldin.
Seit 1960 finden alljährlich Treffen in Schneverdingen bzw. Munster statt.
Partnerschaft Myslibórz
Der Landkreis Myslibórz umfasst 1.200 qkm und hat 68.000 Einwohner. Er ist geprägt von umfangreichen Naturgebieten; 42 % der Flächen sind Wälder und Seen.
Die Stadt Myslibórz liegt am Südufer des Soldiner Sees, Teil eines 50 qkm großen Seegebietes, am Ausfluss der Mietzel, einem Nebenfluss der Oder. Der Grenzübergang nach Schwedt/Oder liegt 44 km entfernt.
Folgende Ziele der Partnerschaft wurden vereinbart:
- Leistung eines Beitrages zur Verständigung und Freundschaft zwischen dem polnischen und dem deutschen Volk für ein zusammenwachsendes Europa.
- Gegenseitige Kenntnis des kulturellen und gesellschaftlichen Lebens durch Initiierung und Unterstützung vielfältiger Begegnungen verschiedener Institutionen, Vereine, Verbände und Schulen.
- Förderung von Kontakten im wirtschatlichen Bereich.
- Erfahrungsaustausch und Entwicklung von Zusammenarbeit zum gegenseitigen Nutzen auf Verwaltungsebene.
Vom 19. bis 21. Mai 2010 war eine Delegation aus dem Landkreis Myslibórz zu Besuch im Heidekreis. Verschiedene Einrichtungen wurden besichtigt und Gespräche geführt. Ein kleinen Auszug aus dem Besuchsprogramm ist in den nachfolgenden Artikeln aus den Tageszeitungen geschildert.
Walsroder Zeitung: 
Böhme-Zeitung: