Am 30. Juni 2007 haben der damalige Bürgermeister von Marktheidenfeld, Dr. Leonhard Scherg, und der Bürgermeister von Pobiedziska, Michal Podsada, im Rahmen der Feiern zum 750-jährigen Bestehen der Stadt Pobiedziska die Partnerschaftsurkunde unterschrieben. Scherg war aus diesem Anlass zusammen mit einer rund 30-köpfigen-Bürgerdelegation bestehend aus Mitgliedern des Stadtrates, des Initiativkreises Pobiedziska (Vorsitzende Lucia Freitag), des Partnerschaftskomitees Marktheidenfeld-Montfort-sur-Meu (Vorsitzender Heribert Felbinger) sowie Marktheidenfelder Bürgern im Rahmen einer Bürgerfahrt angereist. Als Partnerschaftsgeschenk wurde ein Partnerschaftsstein, nach einem Entwurf der Marktheidenfelder Künstlerin Valentina Harth, übergeben.

Der Gegenbesuch einer polnischen Delegation fand im Rahmen der trinationalen Bürgerbegegnung vom 1.10. bis 5.10.2008 in Marktheidenfeld statt. Am 3. Oktober 2008 wurde der 2. Akt der Unterzeichnung der Partnerschaftsurkunde mit Pobiedziska durch Bürgermeisterin Helga Schmidt-Neder und Bürgermeister Michal Podsada vollzogen.

Die polnische Partnerstadt verbindet schon seit 1992 eine Freundschaft zu Marktheidenfelds französischer Partnerstadt Montfort-sur-Meu. In einer trinationalen Beziehung wollen die drei Städte künftig für Frieden, Freundschaft und Zusammenarbeit im gemeinsamen Europa werben.

Die Urkunde über die Partnerschaft der Städte Pobiedziska und Marktheidenfeld hat folgenden Wortlaut:

„Die in freier Wahl ihrer Mitbürger gewählten gesetzlichen Vertreter der Städte Pobiedziska und Marktheidenfeld bekräftigen hiermit, im Geiste der Freiheit und Freundschaft durch die Pflege enger persönlicher Verbindungen zwischen ihren Bürgern und ihrer Jugend einer friedlichen Zusammenarbeit zwischen Deutschland und Polen dienen und damit zur Sicherung einer glücklichen Zukunft in Frieden in einem geeinten Europa beitragen zu wollen.“