President Andrej Kiska decided not to appoint the cabinet of ministers as presented to him on March 19 by Peter Pellegrini, the man he assigned to form the new cabinet last Thursday.
It is Pellegrini's task to propose a cabinet that will help calm the tension in society, particularly the interior minister.
"A government that should be able to secure an independent and impartial investigation of the murder of Jan Kuciak and Martina Kusnirova, as well as the suspicions of organised crime the murdered journalist wrote about," Kiska said.
People are protesting because they have lost their trust and do not believe that the top positions are filled with people who sincerely protect public interest, Kiska said, adding that the last thing society needs now is lengthy discussions about "who went for a motorbike ride or a celebration with whom, or other speculations about personal links".
"This is not the way to restore trust," Kiska said.
Kiska said he gave his specific reservations on the proposed cabinet to Pellegrini and asked him to come forward with a new set of names for ministerial posts by Friday, March 23.
Kiska also appreciated Pellegrini's "matter-of-fact, proper and constructive approach" toward the task, calling it "a welcome change".