Am 2. Februar 2005 unterzeichnen Landrat Janusz Winiarczyk und Landrat Hermann Söder die Partnerschaftsurkunde, in der es unter anderem heißt:
„Der Landkreis Mysliborz und der Landkreis Soltau-Fallingbostel vereinbaren eine Partnerschaft mit dem Ziel, einen Beitrag zur Verständigung und Freundschaft zwischen dem polnischen und dem deutschen Volk für ein zusammenwachsendes Europa in Frieden und Freiheit zu leisten.“