Στις 31 Ιουλίου 1997, ο Πρόεδρος της Κυπριακής Δημοκρατίας, Γλαύκος Κληρίδης, και ο ηγέτης της τουρκοκυπριακής κοινότητας, Ραούφ Ντενκτάς, συμφώνησαν, παρουσία του Επικεφαλής της Αποστολής των Ηνωμένων Εθνών στην Κύπρο, για τους αγνοουμένους.

Οι δύο ηγέτες αναγνώρισαν το δικαίωμα των συγγενών των αγνοουμένων να πληροφορηθούν την τύχη των αγαπημένων τους με πειστικό και καθοριστικό τρόπο και να λάβουν τα λείψανα για την πρέπουσα ταφή, εάν αποδειχθούν νεκροί. Η συμφωνία προέβλεπε την ανταλλαγή πληροφοριών για τοποθεσίες τάφων Ελληνοκυπρίων και Τουρκοκυπρίων αγνοουμένων και την προετοιμασία διευθετήσεων για την επιστροφή των λειψάνων στους συγγενείς τους.

Παρά τις αρχικές συναντήσεις και την ανταλλαγή προκαταρκτικών πληροφοριών, η τουρκοκυπριακή πλευρά πρόβαλε νέες προϋποθέσεις που δεν προβλέπονταν στη συμφωνία, με αποτέλεσμα να μην επιτευχθεί πρόοδος. Αυτό επισημαίνεται στην Έκθεση του Γενικού Γραμματέα των Ηνωμένων Εθνών για την Επιχείρηση των Ηνωμένων Εθνών στην Κύπρο (8 Δεκεμβρίου 1997 - 8 Ιουνίου 1998), όπου αναφέρεται ότι «σαν αποτέλεσμα της θέσης που πήρε η τουρκοκυπριακή πλευρά, δεν επετεύχθη πρόοδος προς την εφαρμογή της συμφωνίας της 31ης Ιουλίου 1997».