Согласно информации, размещенной на официальном сайте Интерпола , Абашидзе вменяется в вину "хранение огнестрельного оружия, мошенничество, организованная преступность, терроризм, незаконное лишение свободы".
На сайте приводятся приметы и фотография бывшего абхазского лидера. Согласно информации Интерпола, ордер на арест Абашидзе был выписан в Грузии. Также на сайте доступна форма, с помощью которой любой желающий может сообщить Интерполу где находится преступник.
Кроме того, в международный розыск объявлен Интерполом и экс-глава МВД Аджарии Джемал Гогитидзе. Ему, согласно сообщению на сайте организации, также инкриминируется мошенничество, терроризм, незаконное лишение свободы и вымогательство. Бывший министр открыто проживает в России.
В декабре 2005 года городской суд Батуми объявил Абашидзе в розыск, после того как генпрокуратура Грузии предъявила ему обвинения по нескольким статьям уголовного кодекса - злоупотребление служебным положением, превышение должностных полномочий, хищение частного и государственного имущества, организация терактов и умышленное убийство бывшего аджарского депутата Нодара Имнадзе. Абашидзе бежал в Россию, которая опальному лидеру и близкому другу мэра Москвы Аслану Абашидзе убежище.
Адвокат Абашидзе считает, что с принятием решения об аресте Абашидзе, руководство Грузии нарушило обещания о гарантиях неприкосновенности, которые были даны президентом Михаилом Саакашвили бывшему аджарскому лидеру перед его отставкой в мае 2004 года.