"É preocupante que a Rússia aprofunde as relações com as regiões georgianas da Abkházia e da Ossétia do Sul, por isso exortamos a Rússia a retirar seu reconhecimento da independência dessas duas regiões", disse Stoltenberg em uma reunião da Comissão Geórgia-OTAN.
Em agosto de 2008, as então autônomas regiões georgianas da Ossétia do Sul e Abkházia foram proclamadas repúblicas independentes após a invasão armada da Geórgia.
No mesmo mês, a Rússia reconheceu a independência dessas repúblicas, causando a ruptura das relações diplomáticas entre Moscou e Tbilisi. Representantes do novo governo georgiano, que chegou ao poder após as eleições de outubro de 2012, declararam repetidamente que usarão apenas uma abordagem diplomática para retomar o controle da Abkházia e da Ossétia do Sul.
Moscou, por sua vez, diz que a decisão de reconhecer a independência destas repúblicas não pode ser revista.