Foreign Minister Radoslaw Sikorski made the call during his first visit to Berlin since a center-left, pro-European government led by Donald Tusk took office in Poland in mid-December after defeating the national conservative Law and Justice Party (PiS) in elections.
"A strong Europe, whose center will continue to move eastwards in the coming years, needs more than ever a lively German-Polish friendship and deep trust between Warsaw and Berlin," German Foreign Minister Annalena Baerbock said after meeting Sikorski.
The Polish minister also said: "Relations based on a partnership between democratic Germany and Poland should be restored."
Sikorski calls for financial compensation
Sikorski's call for reparations echoes a similar push by the PiS government, which previously estimated that Germany should pay €1.3 trillion ($1.4 trillion) as "compensation for the deaths of more than 5.2 million Polish citizens."
Speaking on Welt TV, a German broadcaster, after talks with Baerbock, Sikorski said that "what Germany did to Poland during World War II was terrible and cruel."
He added that it would be helpful if Germany "were to find a creative solution for expressing this suffering, to express regret and do something good for the people who survived this period."
"And this ethical reflection on the past should then result in financial compensation," he said.
Germany rejects reparation claims
The issue of WWII compensation had already strained relations between Berlin and the previous Polish government, led by PiS, which had insisted that Germany had a "moral duty" in the matter.
The German government considers the reparations issue to be closed and refers to the Two Plus Four Treaty on the foreign policy consequences of German reunification in 1990, in which Poland was not involved.
dh/jsi (AFP, dpa)
While you're here: Every Tuesday, DW editors round up what is happening in German politics and society. You can sign up here for the weekly email newsletter Berlin Briefing.