Garibashvili has promised to name a new prosecutor general to succeed Otar Partskhaladze, News Georgia reports.
He added that new rumours about reshuffles in the government were false.
Partskhaladze resigned on December 30 due to past criminal records.