După opt ani de guvernare comunistă, relațiile diplomatice dintre Republica Moldova și Grecia au slăbit considerabil și anume din cauza că vizitele oficialilor moldoveni în Grecia erau simple formalități. Cel mai sugestiv exemplu este vizita din 2004 a fostului președinte Vladimir Voronin, cu scopul ”de a urca pe muntele sfânt Athos, după cum a declarat el însuși. A rămas o dilemă dacă ex-președintele a plecat pe cont propriu sau din banii publici, și mai ales, ce anume a vrut să demonstreze prin vizitarea mănăstirii Zografu, cea mai mare ctitorie românească de pe Athos, restaurată de Ștefan cel Mare. Cert este faptul că nici una din vizitele sale sau ale altor oficiali moldoveni nu aveau ca obiectiv restabilirea relațiilor Republicii Moldova cu Grecia.