Все проблемы с непризнанной республикой министр собрался решить с помощью "своих друзей" из НАТО и стран "большой восьмерки". В то же время Окруашвили заметил, что ровно через неделю сделает специальное заявление по поводу возможного выхода Грузии из состава СНГ.
Как уже сообщалось ранее, 13 февраля Окруашвили обвинил российских военнослужащих в поставках оружия в Южную Осетию. В частности, речь шла о ракетах типа "Стрела". Кроме того, в конце марта Окруашвили заявил о намерении Тбилиси добиваться закрытия российской военной базы в городе Гудаута в Абхазии.
31 марта в Сочи были подписаны грузино-российские соглашения о порядке вывода российских военнослужащих из Грузии, а также соглашения о транзите военной техники по территории республики. В соответствии с соглашением от 30 мая 2005 года, которое подписали главы МИД России и Грузии, российские базы будут выведены с территории страны до конца 2007 года. Процесс вывода начался в сентябре 2005 года и возобновится в апреле этого года.
Также в конце марта Южная Осетия потребовала признать ее частью России на основании исторических документов. По словам президента Эдуарда Кокойты, есть документ о вхождении единой Осетии в состав Российской империи в 1774 году, однако документа по выходу южной части Осетии ни из состава Российской империи или Российской Федерации нет. "Почему мы сегодня должны ставить вопрос о вхождении в Российскую Федерацию, когда мы вообще оттуда не выходили?", - заявил Кокойты. Он так же сказал, что Южная Осетия подаст заявление в российский Конституционный суд о признании ее частью России.