En la Cumbre de París, los jefes de Estado y de Gobierno acordaron establecer cinco vice secretarios generales procedentes de Grecia, Israel, Italia, Malta y la Autoridad Palestina. La voluntad de Turquía de disponer de un vice secretario general y la negativa de Chipre provocaron negociaciones que llegaron a durar meses hasta que Chipre aprobó finalmente la creación de un sexto vice secretariado general que se acabó asignando a un ciudadano turco.