აფხაზეთში პასპორტებს ცვლიან, თუმცა ახალი საბუთის მისაღებად თვითაღიარებულ რესპუბლიკაში მცხოვრები ეთნიკურად არააფხაზი მოქალაქეები ვალდებულნი არიან წარმოადგინონ დოკუმენტები, რომლებითაც დაადასტურებენ აფხაზეთში თავიანთი ცხოვრების ფაქტს 1994-1999 წლებში. ვინც ამგვარ საბუთებს ვერ წარმოადგენს, ვერც ახალ პასპორტს მიიღებს.