International recognition of Abkhazia and South Ossetia the coast of Abkhazia, and has seized 23 cargo ships trying to bring supplies to Abkhazia, most notably fuel supplies. Abkhazia is dependent on fuel imports, and faced a serious shortage as a result. Russia began deploying boats from its own Black Sea Fleet on 21 September 2009, in response. In August 2009, Russia and South Ossetia accused Georgia of shelling Ossetian villages and kidnapping four South Ossetian citizens. Russia threatened to use force unless the shelling stopped, and put its troops stationed in South Ossetia on high alert. Georgia criticised Nauru following the small island state's recognition of Abkhazia.
Russia–South Ossetia relations recognition was condemned by the European Union, United States, NATO, Parliamentary Assembly of the Council of Europe, amongst others, with some calling for Russia to rescind its recognition. Many high level Russian politicians including Russian President Dmitry Medvedev, Prime Minister Vladimir Putin, Deputy Prime Minister Sergey Ivanov, Chairman of the State Duma Boris Gryzlov, Minister of Foreign Affairs Sergey Lavrov, Permanent Representative of Russia to the United Nations Vitaly Churkin and Permanent Representative of Russia to NATO Dmitry Rogozin, rejected the criticism, and have stated that Russian recognition of South Ossetia is irreversible. In an interview to Vesti in August