قال سفير جورجيا بالقاهرة ألكسندر نالباندوف إن مصر من أوائل الدول في الشرق الأوسط وشمال إفريقيا التي اعترفت باستقلال جورجيا في 11 مايو عام 1992 وأن مصر كانت أول دولة تفتح فيها سفارة لجورجيا في عام 1998 في منطقة الشرق الأوسط،