The recent debt swap deal saw the holders of Greek debt, including many major European banks, agree to trade their old bonds with newer ones worth only a fraction of the cost. The deal saw shareholders lose billions but also cut the country's debt by about 100 billion euros, or close to one third of the total.

The bond swap deal was deemed vital for Greece to receive a second massive bailout from eurozone countries and the IMF.

According to the Associated Press, the Greek government has been surviving since May 2010 on an initial 110 billion euro ($144 billion) set of loans designed to keep the country afloat as it enacts austerity measures.

The new rating was welcome news for the embattled country but still places its credit deeply into "junk" status.

According to Reuters, this was the first time an agency upgraded Greece's credit rating since the crisis began in 2009 and the first Fitch upgrade of Greece since 2003.