Selon lui, "la Géorgie travaille sur les détails du plan de règlement avec les Etats-Unis et l'Union européenne".
"Nous l'avons toujours recherché, nous voulions internationaliser le processus de négociation", a précisé M. Saakachvili.
Selon le président géorgien, les conflits du 20e siècle doivent être réglés au 21e "par des méthodes européennes modernes".
Le ministre allemand a, de son côté, réaffirmé l'attachement de Berlin à l'intégrité territoriale de la Géorgie.
"Une impasse s'est créée dans ce conflit", a-t-il toutefois reconnu, estimant qu'un dialogue direct doit être mis sur pied entre les parties en présence, les Géorgiens et les Abkhaz.
"L'Allemagne et moi-même voulons contribuer au règlement de ce conflit", a ajouté M. Steinmeier.
Selon les données officielles, l'invasion militaire géorgienne de l'Abkhazie en 1992-1993 a fait 10.000 morts et 300.000 réfugiés.
Les négociations entre Soukhoumi et Tbilissi ont été interrompues en 2006, après l'introduction d'unités géorgiennes dans les gorges du Kodori, en Haute-Abkhazie, région que les Abkhaz considèrent comme appartenant à leur république. Depuis, ils exigent le retrait des forces de Tbilissi comme un préalable à la reprise des négociations, mais affirment que la question relative à l'indépendance abkhaze est réglée définitivement.