Magyar, who became Hungary’s prime minister on May 9 after his Tisza party won parliamentary elections in April, came to Poland on his first foreign visit since taking office.
Speaking after the meeting, Tusk said Magyar’s election victory marked "not only Hungary’s return to Europe and real democracy, but also a sign of hope that the rule of law and decency in politics are not lost causes."
The Polish prime minister said Warsaw and Budapest would work together in Brussels on geopolitical issues and regional interests.
Tusk welcomed Magyar's pledge to renew cooperation within the Visegrad Group (V4), which also includes the Czech Republic and Slovakia.
"The revitalisation of the V4 group is a broader project," Tusk said. "Central Europe, for geopolitical reasons and because of shared views and actions on issues such as illegal migration, should become a place where Europe’s future is also decided."
Relations within the Visegrad Group deteriorated after Russia's full-scale invasion of Ukraine in 2022, largely because of former Hungarian Prime Minister Viktor Orban's close ties with Moscow.
Tusk also offered Hungary support in reducing its dependence on Russian energy supplies, saying Poland had successfully diversified away from Russian oil and gas.
"Dependence on supplies from a single country makes sovereignty somewhat illusory," Tusk said. "We are ready to cooperate, assist and invest in infrastructure so the whole region can become truly autonomous and as independent as possible in terms of energy supplies."
Asked about Hungary's continued purchases of Russian oil and gas, Tusk said energy sourcing remained a sovereign decision for Budapest, but stressed the importance of regional diversification.
The two leaders also discussed Ukraine and European Union enlargement.
Tusk said Poland fully supports Ukraine's EU aspirations while insisting that all accession rules must be respected. He added that he hoped for constructive cooperation with Hungary on the issue.
Magyar said Hungary recognised Ukraine as the victim of Russian aggression and supported its right to defend its sovereignty and territorial integrity.
He also called for a ceasefire and a lasting peace agreement as soon as possible.
At the same time, Magyar said Budapest's support for Ukraine's EU accession would depend on progress in talks over the rights of the Hungarian minority in western Ukraine's Zakarpattia region.
He said he expected to meet Ukrainian President Volodymyr Zelensky in June in Zakarpattia.
Magyar announced plans to invite the prime ministers of Poland, the Czech Republic and Slovakia to a Visegrad summit in Budapest at the end of June.
He also suggested expanding regional cooperation to include countries such as Austria, Romania, Croatia, Slovenia and the Nordic states, as well as Western Balkan countries seeking EU membership.
"The heart of Europe beats in Central and Eastern Europe," Magyar said.
During his visit, Magyar also met with Polish President Karol Nawrocki and parliamentary leaders.
Later on Wednesday, he was due to travel with Tusk to the Baltic city of Gdańsk for a meeting with former Polish President Lech Wałęsa.
(gs)
Source: IAR, PAP