ילידי קפריסין שבדרכוניהם כתוב "ארץ הלידה: קפריסין" זכאים לתעודת לידה קפריסאית. ניתן להנפיקה באמצעות המחלקה הקונסולרית של שגרירות קפריסין בתל-אביב בהליך נוטריוני הנמשך מספר חודשים עד שנה וכרוך בתשלומים של עד 1,000ש"ח. לחלופין ניתן להנפיק תעודת לידה בקפריסין עצמה. ההליך אורך מספר שעות וכרוך בתשלום אגרה שגובהה משתנה בהתאם למקרה הספציפי של המבקש. במסגרת מסעות המורשת לקפריסין יש בדרך כלל אפשרות למעוניינים ולמלוויהם להנפיק תעודת לידה בקפריסין בעזרת צוות המסעות המיומן. הנפקת תעודות הלידה תהיה במשרדי הממשלה בניקוסיה. זאת משום שכל התינוקות שנולדו במחנות בשנים 1946-49 נולדו בניקוסיה, ולא בפמגוסטה כפי שאחדים סבורים בטעות*.
לצורך ההליך על מבקש תעודת הלידה לבצע את הפעולות הבאות:
שימו לב:
* הבריטים הסיעו את היולדות הן מ"מחנות הקיץ" 55, 63-61 ליד פמגוסטה והן מ"מחנות החורף" 70-64 ליד לרנקה לבית החולים הצבאי BMH בפרברי ניקוסיה. האימהות, שראו בעיניהן רק את פמגוסטה, עיר הנמל, עם ההגעה לאי, לעיתים לא הבינו שמסיעים אותן לפרברי ניקוסיה ומכאן הטעות. במקרים מעטים הייתה הלידה בבית החולים הכללי (ה"יווני") בלב ניקוסיה. לאחר הלידה הועברו רוב התינוקות יחד עם הוריהם ל"מחנות החורף" ליד לרנקה, כי בית התינוקות שכן במחנה חורף 64.