Первым обладателем документа стал тогдашний глава республики.

Паспорт Южной Осетии был обязательным документом для участия в референдуме о независимости республики и выборах главы государства, которые прошли 12 ноября 2006 года. Поэтому с 15 августа 2006 года на территории республики начался процесс выдачи национальных внутренних паспортов.

Обладателями удостоверений личности становились не только граждане, постоянно проживающие на территории республики, но и проживавшие в Российской Федерации.

Первым человеком, которому был вручен паспорт Южной Осетии, стал тогдашний президент Эдуарду Кокойты. До этого жителями Южной Осетии использовались российские и советские паспорта. Так часто происходит и в настоящее время.

Паспорт гражданина Республики Южная Осетия обязаны иметь все граждане, достигшие 14-летнего возраста и проживающие на территории РЮО.

На сегодняшний день независимость Южной Осетии и, соответственно, паспорта признали Россия, Никарагуа, Венесуэла, Науру, Сирия, Абхазия, а также самопровозглашенные Приднестровье, Нагорный Карабах, ЛНР и ДНР.