The man was arrested on Monday in the west-central town of Oborniki, state news agency PAP reported.
Government spokesman Adam Szłapka said the suspect had also threatened to kill Włodzimierz Czarzasty, Speaker of the Sejm, the lower house of parliament.
Details of the posts have not been made public.
The man was charged with inciting murder and with insulting Tusk, Czarzasty and a journalist from public broadcaster TVP Info, the head of the local prosecutor's office, Katarzyna Sill-Szułczyńska, told the PAP news agency.
The allegations also include insults against an MP, former President Lech Wałęsa and Deputy Prime Minister and Defence Minister Władysław Kosiniak-Kamysz.
Police said the suspect had posted on Facebook and TikTok.
A regional spokesman told PAP that the man had long made vulgar comments about politics online and had only recently begun posting threats and calls for murder.
His phones have been seized.
Tusk thanked officers on X for their swift response.
The arrest follows another detention linked to reports of a possible attack on Polish leaders.
On Sunday, the interior ministry said police had received information about a possible attack on Tusk and Kosiniak-Kamysz.
A man was detained in the southwestern Lower Silesia region later that day and was due to be questioned by prosecutors in Warsaw on Tuesday.
(ał/gs)
Source: PAP