Slovak President Andrej Kiska has said a "serious political crisis" has resulted from Jan Kuciak's murder. Kuciak is thought to have been killed for investigating the Italian mafia's political influence in Slovakia.
"There's a huge public distrust of the state," he said during Sunday's televised tribute to Kuciak. "And many don't trust law enforcement authorities ... This distrust is justified. We crossed the line, things went too far and there's no way back."
The president said he would host talks with the leaders of Slovakia's political parties to discuss his proposed government shake-up. "I can see two solutions: a profound change to government or early elections," he said.
Jan Kuciak case: Drew Sullivan speaks to DW
Kuciak's murder has shaken Slovakia, and has raised fresh concern about the state of media freedom and corruption in the country and Europe more generally.
The investigative journalist was working on a report highlighting the links between Slovakia's political elite and the Italian mafia when he and his fiancee were shot dead in their home near Bratislava on February 25.
Despite facing a wave of anger for his party's part in the Kuciak's findings, Fico rejected Kiska's appeals for a new political start in the country and accused the president of "lining up with the opposition."
"We are not going to dance on the graves of these two young people," Fico said. "If there needs to be a change of government, that will be the result of agreement within the coalition and, in that case, the constitution of the Republic of Slovakia foresees no role for the president."
Two of Fico's close associates were forced to resign in the wake of Kuciak's final article, while one minister quit in protest.
Should Fico resign, then the government would fall. New elections can be triggered with the support of three-fifths of lawmakers. The government can also ask for a confidence vote in parliament, where a simple majority would suffice.