Preşedintele comuniştilor moldoveni nu a fost inclus în componenţa delegaţiei moldovene la Adunarea Parlamentară a Consiliului Europei (APCE), candidatura sa nefiind susţinută de majoritatea liberal-democrată, dar şi de o bună parte din deputaţii comunişti. Pentru candidatura lui Voronin au votat doar 29 de comunişti din cei 48 câţi are grupul parlamentar al acestora. Pe lista delegaţiei nu a fost acceptat nici deputatul comunist Grigorii Petrenco, care în ultima perioadă şi-a asumat rolul de portavoce a PCRM. El a fost susţinut de doar 20 de deputaţi. Pe lista delegaţiei a fost inclusă doar preşedinta grupului parlamentar al comuniştilor, Maria Postoico, urmând ca grupul parlamentar al comuniştilor să vină cu alte două candidaturi pentru cele trei locuri din delegaţia moldoveană la APCE care le revin comuniştilor.

În semn de protest faţă de respingerea candidaturii lui Vladimir Voronin, comuniştii au părăsit sala de şedinţe a Parlamentului, iar Maria Postoico a declarat că aceştia îşi retrag toţi membrii din delegaţie şi se vor plânge la APCE pentru ceea ce ei consideră a fi o decizie abuzivă a majorităţii liberal-democrate. Preşedintele Parlamentului, Mihai Ghimpu, a declarat în replică că a respectat întocmai prevederile regulamentului şi că majoritatea este cea care are dreptul să decidă asipra componenţei nominale a delegaţiilor R. Moldova în forurile internaţionale. Deputatul PLDM Vitalie Nagacevschi a declarat la rândul său că Vladimir Voronin nu ar fi fost capabil să-şi îndeplinească sarcinile de membru al delegaţiei la APCE, mai ales în condiţiile în care în ultimile patru luni a fost prezent la doar patru şedinţe ale Parlamentului. Şefa delegaţiei moldovene la APCE a fost numită Ana Guţu, din partea Partidului Liberal, iar în calitate de membri au fost votaţi Marian Lupu, preşedintele Partidului Democrat, Vitalie Nagacevschi, deputat din partea Partidului Liberal Democrat şi prim-vicepreşedintele Parlamentului, Serafim Urechian, lider al Alianţei Moldova Noastră.