Las negociaciones se iniciaron por parte de Francia, como país que tiene la presidencia actual de la Unión Europea, con el envío del canciller francés Kouchner a Tiflis.