The head of the presidential administration, Giorgi Arveladze, said the move is in line with the Georgian constitution, which stipulates a new government must be formed if more than one-third of its members have changed.
According to a list shown to reporters, two new ministers feature in the proposed new government.
The state minister for conflict resolutions, Giorgi Khaindrava, will be replaced by Merab Antadze, currently a deputy foreign minister.
The minister for the environment, Giorgi Papuashvili, will also be replaced.
Khaindrava today told reporters in Tbilisi that he would be interested to know the reason for his dismissal, "because...I never ever -- not a single second, not a single time -- left the course, the peace policy commissioned by the president."
Georgian media reports say parliament is expected to vote on the new government on July 25.
MORE: For more on this topic, click here.
RFE/RL Caucasus Report
SUBSCRIBE For weekly news and in-depth analysis on Armenia, Azerbaijan, Georgia, and Russia's North Caucasus by e-mail, subscribe to "RFE/RL Caucasus Report."