Onlangs stelde een Russisch parlementslid voor om Vasjadze zijn Russische nationaliteit af te nemen, maar het parlement weigerde omdat de wet dit niet toestaat.Vasjadze zegt zijn paspoort naar de Russische president Dmitri Medvedev te hebben gestuurd, plus een brief waarin hij afstand doet van zijn Russische nationaliteit.

De van oorsprong Georgische 51-jarige Vasjadze studeerde in 1981 af aan een prestigieuze Moskouse universiteit en werkte voor het ministerie van Buitenlandse Zaken van de Sovjet-Unie. Zijn benoeming tot minister van Buitenlandse Zaken, eind vorig jaar, werd gezien als een handreiking van Georgië naar Rusland. De twee landen voerden in de zomer van 2008 een korte oorlog. De relatie is nog altijd slecht.