Nauru became the fourth United Nations member to recognize and establish diplomatic relations with Abkhazia as an independent state on 15 December 2009.

[5] On 18 September 2012, Abkhazia's Ambassador to Russia Igor Akhba met with Nauru's President Sprent Dabwido when the latter visited Moscow and discussed future cooperation.

[7] On 22 August 2014, Nauru's Speaker of Parliament Ludwig Scotty was awarded the order Akhdz-Apsha second degree by Acting President Valeri Bganba.

On 29 September 2016, during a visit to Abkhazia of a delegation led by Nauru's Speaker of Parliament Cyril Buraman, the two countries signed a Treaty of Friendship and Cooperation.

[14] Several bilateral documents were signed between the Abkhaz Foreign Minister and the Government and Parliament of Nauru on 1 February 2018 between Said Kharazia and Cyril Buraman.