In een toespraak voor leiders van Oost–Europese landen in de Litouwse hoofdstad Vilnius zei hij dat Moskou meer vaart moet zetten achter democratische hervormingen en moet ophouden zijn enorme energievoorraden te gebruiken om zijn buurlanden te chanteren.In een reactie verwierp het Kremlin de kritiek. Een woordvoerder noemde de uitlatingen volstrekt onbegrijpelijk.

Cheney had gezegd dat in Rusland nog altijd burgerrechten worden geschonden. Volgens de vicepresident kan de Russische buitenlandse politiek bovendien nadelige gevolgen hebben voor de betrekkingen met andere landen. Maar „niemand gelooft dat Rusland voorbestemd is een vijand te worden", voegde hij eraan toe.

De kritiek komt twee maanden voor een top in Rusland van de G8, de zeven belangrijkste industrielanden en Rusland. Volgens Cheney willen de andere G8–leden president Vladimir Poetin dan duidelijk maken dat hij niets te vrezen heeft van stabiele democratieën aan zijn grenzen.