En enero de 2003, el enviado especial de la ONU, el antiguo secretario de estado estadounidense, James Baker, se entrevistó con representantes de ambas partes proponiéndoles una programa (Plan Baker II) que incluía una amplia autonomía del Sáhara Occidental dentro de Marruecos como fase previa a la celebración de un referéndum sobre el estatus final del territorio en un plazo de cuatro años.