Državna zajednica Srba i Crnogoraca, tad pod imenom Savezna Republika Jugoslavija, molbu za članstvo u VE podnijela je 8. studenoga 2000. godine. Parlamentarna skupština VE pozitivno je mišljenje dala u rujnu 2002., a Odbor ministara VE zeleno svjetlo za ulazak SiCG dao je 26. ožujka.
Brojni promatrači smatraju kako je pristup SiCG Vijeću Europe umnogome ubrzalo prošlomjesečno umorstvo srbijanskog premijera Zorana Đinđića.