证旅行协议。 这两个国家都是国家民主与权利共同体的成员。
大使.2007年9月26日，南奥塞梯驻阿布哈兹共和国首任大使罗伯特科科齐向阿布哈兹总统谢尔盖·巴加普什递交了他的全权证书。 2008年4月15日，南奥塞梯在阿布哈兹首都苏唿米正式开放大使馆。 2010年12月10日，科科伊奇总统接受了阿布哈兹驻南奥塞梯大使诺达尔的全权证书。 2012年7月25日，接替爱德华·贾巴耶维奇·科科伊季担任南奥塞梯总统的列昂尼德·季比洛夫后解雇了罗伯特科科伊特为大使。 2013年4月15日，奥列格被