12 березня 2013 року відбулась зустріч Посла України в Грузії В.Цибенка з Міністром юстиції Грузії Т.Цулукіані, під час якої було обговорено низку актуальних питань, направлених, насамперед, на активізацію співробітництва між двома країнами у юридично-правовій сфері.
Зокрема, мова йшла про прискорення підготовки до підписання Протоколу про імплементацію Угоди між Україною та Грузією про спрощений порядок набуття і припинення громадянства, уникнення без громадянства і подвійного громадянства громадянами Грузії, які постійно проживають на території України, і громадянами України, які постійно проживають на території Грузії.
Сторони домовилися вжити вичерпних заходів з тим, щоб вищезазначений документ був підписаний у червні 2013 року.