Одновременно началась дипломатическая война между Грузией и Россией. Тбилисское руководство во главе с Саакашвили обратилось в международные организации, обвинив Москву в поддержке «сепаратистского» режима, и начало требовать вывода из Южной Осетии российских миротворцев.
До конца августа грузинские силы безуспешно пытались взять стратегические высоты у Цхинвала, но, потеряв около 20 человек, были выведены из зоны конфликта в Гори, а осетинские вооруженные формирования – в Джавский район Южной Осетии.
5 ноября 2004 года в ходе переговоров между премьер-министром Грузии Зурабом Жвания и де-факто президентом Южной Осетии Эдуардом Кокойты было подписано соглашение о демилитаризации зоны конфликта.
26 января 2005 года на заседании ПАСЕ в Страсбурге грузинский президент Михаил Саакашвили обнародовал мирные инициативы в отношении Южной Осетии, предложив региону статус широкой автономии. Президент Южной Осетии Эдуард Кокойты отверг это предложение.
В феврале 2005 года при невыясненных обстоятельствах погиб премьер-министр Грузии Зураб Жвания, курировавший проблемы югоосетинского урегулирования.
Принятые в ноябре 2004 года решения Смешанной контрольной комиссии (СКК), касающиеся ликвидации фортификационных сооружений в зоне конфликта, еще весной 2005 года оставались невыполненными.
12 декабря 2005 года Эдуард Кокойты обратился с официальным заявлением к Президенту РФ Владимиру Путину, президенту Грузии Саакашвили и главам государств ОБСЕ, выступив с новой инициативой по мирному урегулированию грузино-осетинского конфликта. Предусматривалась трехэтапная схема урегулирования, включавшая демилитаризацию зоны конфликта, социально-экономическую реабилитацию региона и политические переговоры. Кроме того, предполагалось создание зоны экономического благоприятствования (офшора), которая как вариант могла бы включать Алагирский район Северной Осетии РФ, Южную Осетию и Горийский район Грузии.
15 февраля 2006 года парламент Грузии принял постановление, в котором обвинил Россию в аннексии грузинской территории, и поручил правительству пересмотреть Дагомысские соглашения 1992 года, предусматривавшие создание Смешанной контрольной комиссии по урегулированию югоосетинского конфликта и ввод российских миротворцев в зону конфликта, передать в международные организации материалы, доказывающие невыполнение российскими миротворческими силами взятых на себя обязательств, и разработать новый мандат для замены российских военных миротворческим контингентом из других стран. За проект постановления проголосовали все 179 депутатов.
17 февраля 2006 года Госдума России приняла ответное постановление, в котором обратилась к Владимиру Путину с просьбой обеспечить национальную безопасность России в связи с обострением ситуации вокруг Южной Осетии. По мнению Госдумы, Грузия намеренно дискредитирует действия российского миротворческого контингента, призывая решить «югоосетинскую проблему военным путем».
17-18 февраля 2006 года в Тбилиси под эгидой Евросоюза прошла Международная конференция по безопасности. Представитель Евросоюза по отношениям со странами ближнего зарубежья Бенита Ферреро-Вальднер по прибытии в Тбилиси заявила:
«Ваши друзья советуют вам обеспечить безопасность Грузии путем мирного диалога с осетинами».
Наблюдатели расценили проведение этой конференции как некое послание Запада руководству Грузии, означающее, что евроинтеграция Грузии возможна лишь при мирном решении существующих этнических конфликтов.
Президент Саакашвили, выступая перед участниками, заявил:
«Мы будем очень осторожны в своих действиях, чтобы не привести к возобновлению войны в Южной Осетии».
При этом он назвал Абхазию и Южную Осетию «кагэбэшными анклавами, где осуществляются мечты Дзержинского, Ежова, Берии и особенно Андропова, которого идеализируют в одном из крупных государств».
20 февраля 2006 года Грузия сняла блокаду всех дорог, ведущих в Южную Осетию, уладив таким образом очередное осложнение в отношениях между Тбилиси и Цхинвалом, начавшееся с того, что военные Южной Осетии отказались пропустить на свою территорию грузинских миротворцев, следовавших к месту несения службы в селе Ачабети на территории Южной Осетии. Кризис удалось разрешить на трехстороннем совещании командования российских и грузинских миротворцев при участии представителей МВД Южной Осетии. Грузинским военнослужащим было разрешено проследовать к месту своей дислокации в сопровождении российских миротворцев.