Der Heidekreis 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 2. 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.