Η πιο πρόσφατη απόπειρα επίλυσης του θέματος απέτυχε τον Απρίλιο του 2004, όταν οι Ελληνοκύπριοι ψηφοφόροι απέρριψαν μαζικά συμφωνία επανένωσης του ΟΗΕ.
Последниот обид за решавање на прашањето заврши со неуспех во април 2004 година, кога гласачите на кипарските Грци со големо мнозинство го отфрлија договорот за повторно обединување спонзориран од ОН.