On Monday, Energy Minister Panos Skourletis said a vote of confidence in the Greek government was "self-evident," given that almost a third of deputies in the ruling Syriza party voted against the latest 86 billion euro ($95 billion) deal last Friday, in a rejection of the the deep austerity, reforms and spending cuts that it entails.
Referring to that vote when speaking on Greece's Skai television Monday, Skourletis said: "I consider it self-evident after the deep wound in Syriza's parliamentary group for there to be such a move."
Although the majority of the Greek parliament backed the bailout deal last Friday, Greek Prime Minister Alexis Tsipras had to rely on opposition parties' support to get the reforms approved. As such, his position as leader would be doubt if a confidence vote occurs.
Rival socialist party PASOK has already joined the main opposition party New Democracy and has refused to back Tsipras in any confidence vote, saying that it blames him and his coalition partner for leading Greece into yet another "onerous bailout."
"All the negative consequences for the country and its citizens bear the signatures of Mr Tsipras and Mr Kammenos (the leader of Syriza coalition partner, Independent Greeks)," the party said in a statement on its website.
"We have no confidence in the Tsipras-Kammenos government and of course will not give it if we are asked."
All this and a bailout is not even a done deal yet. The Dutch and German parliaments are due to vote on a third bailout for Greece on Wednesday and although the bailout is expected to be approved, there have been loud grumblings from some German lawmakers about giving Greece yet more money.
Read MoreStrings attached to German vote on Greek bailout?
After months of fraught negotiations between the Greek government and lenders over the bailout, in which the country came close to the precipice of leaving the euro zone and bankruptcy, analysts are worried that the hard-fought bailout deal could quickly unravel if a confidence vote is held.
"The constant murmurings out of Greece regarding a confidence vote and possible snap elections this year do remain a concern," Craig Erlam, senior market analysts at currency trading platform OANDA, said in a note Tuesday.
"The country needs political stability right now and a government that is committed to implementing the necessary measures to ensure the bailout runs smoothly. The economy suffered enormous damage during negotiations this year and it can't be expected to go through more of the same."