Les négociations proprement dites se déroulèrent en deux phases (février 2003 et février 2004) au terme desquelles les deux Parties tombèrent d'accord sur un texte qui fut paraphé le 21 avril 2004 et finalement signé le 29 avril 2005.
De eigenlijk onderhandelingen, op grond waarvan beide partijen het eens werden over een tekst die geparafeerd werd op 21 april 2004 en uiteindelijk ondertekend werd op 29 april 2005, verliepen in twee fasen (februari 2003 en februari 2004).