As foreign minister of Georgia, Zourabichvili was the main negotiator of the agreement for the withdrawal of Russian military bases from the territory of Georgia, which was signed with Russian Minister of Foreign Affairs Sergey Lavrov on 19 May 2005.
În calitate de ministru de externe, Zurabișvili a fost principalul negociator al acordului de retragere a trupelor militare rusești de pe teritoriul Georgiei, semnat la 19 mai 2005 cu ministrul rus al afacerilor externe, Serghei Lavrov.