I november 1998 ble det meldt om en ny Uganda-støttet opprørsgruppe MLC nord i landet. Den 6. november innrømmet Rwandas president Paul Kagame for første gang at rwandiske styrker støttet opprørerne i RCD av sikkerhetsgrunner. Dette skjedde etter en forespørsel fra Nelson Mandela, som ville få igang fredssamtaler. 18. januar 1999 gikk Rwanda, Uganda, Angola, Namibia og Zimbabwe med på en våpenhvile på en konferanse i Windhoek i Namibia. RCD var ikke invitert til konferansen, så kampene fortsatte.