Kancelariju Saveta Evrope u Beogradu je otvorio generalni sekretar 16. marta 2001. godine, kao mesto kontakta za saradnju sa tadašnjom Saveznom Republikom Jugoslavijom koja je podnela zahtev za članstvo u Savetu Evrope. Rad na zajedničkim projektima je već bio u toku. Od tada više nije ni prekidan.

Srbija je postala 45. članica Saveta Evrope u aprilu 2003. godine, što je predstavljalo događaj koji je bio prirodna posledica velikih političkih promena koje su se odigrale u jesen 2000. godine i koje su omogućile Srbiji da zauzme mesto koje joj pripada među demokratskim državama Evrope.

Preko Kancelarije u Beogradu, Savet Evrope nastavlja da pomaže zemlji u procesu demokratskih reformi i evropskih integracija. Poslednjih godina, Kancelarija je, u bliskoj saradnji sa vlastima u Srbiji, podržala reforme demokratskih institucija, vladavinu prava, ljudska i manjinska prava, uključujući prava Roma i LGBTI zajednica, lokalnu i regionalnu samoupravu. Kancelarija je takođe pomagala u saradnji vezanoj za ekonomska, socijalna, kulturna, naučna, pravna i administrativna pitanja i u očuvanju i daljem ostvarivanju ljudskih prava i osnovnih sloboda. I nastavlja to da čini.