En 1996 comenzaron conversaciones y el 23 de enero de 1998 se llegó a una tregua que llevó a un acuerdo de paz en 2001, avalado por Australia, y un estatuto de autonomía provisional el 27 de marzo del 2002.