The president and prime minister exchanged statements on Wednesday evening, Polish state news agency PAP reported.
Duda wrote on the X social media platform that "political ends cannot justify breaches of constitutional principles and law."
Referring to "measures concerning public media, taken today by the Minister of Culture," the president urged Tusk and his ministers to "respect the Polish legal order."
Duda attached a letter issued to the prime minister.
Tusk replied to the head of state in a post on the X platform.
The prime minister wrote that Wednesday's measures were devised to "restore legal order" and "decency" in public life, in line with the president's intention.
Tusk added that the head of state could "count on" the government's "determination" and "consistency" in this respect, the PAP news agency reported.
Earlier in the day, the government announced that Culture Minister Bartłomiej Sienkiewicz had relieved the CEO's of TVP, Polish Radio and Polish Press Agency PAP of their duties, as well as dismissing the boards of directors of these outlets.
Sienkiewicz has also appointed new boards of directors for TVP, Polish Radio and PAP, which in turn have appointed new executive boards, the ministry of culture added in its statement.
It also said that the "necessity and justification" for the move flowed from Tuesday's resolution by the Polish parliament, which called on the government to "restore the impartiality and credibility of public media," private broadcaster Polsat News reported.
On Wednesday afternoon, the opposition conservative Law and Justice (PiS) party, which ruled Poland between 2015 and 2023, staged a sit-in protest at TVP against the government's decision to replace CEO's of public media, while Cabinet officials said the action had no chance of success, according to news outlets.
Source: PAP, prezydent.pl rp.pl, interia.pl