Desde un comienzo declaró como su prioridad las relaciones con los países de la Comunidad de Estados Independientes (CEI), que en otro tiempo eran miembros de la desaparecida URSS, pero no pudo evitar un debilitamiento de esta organización, que perdió algunos miembros (Turkmenistán, que desde 2005 se declaró país solo "asociado"; Georgia se salió en 2008) y se ha debilitado la participación de otros como Moldavia, que progresivamente se ha ido distanciando; y Ucrania que no ha ratificado los estatutos la CEI.