I due vicini si scontrano da quando il gruppo di ribelli M23 ha iniziato una grande offensiva nelle zone di confine orientali del Congo alla fine di marzo.
Il Congo accusa il Ruanda di sostenere il gruppo. Kigali lo nega, e a sua volta accusa Kinshasa di combattere a fianco di un altro gruppo armato intenzionato a prendere il potere a Kigali.
Tshisekedi è arrivato a Luanda martedì per un "mini vertice tripartito" sulla pace in Congo che si terrà mercoledì, ha detto la presidenza in una dichiarazione, descrivendo l'incontro come un momento "di verità".
L'ambasciatore del Ruanda in Congo Vincent Karega ha detto a Reuters che anche Kagame è arrivato.
L'M23 ha conquistato un importante posto di frontiera nella sua offensiva più sostenuta da quando ha conquistato ampie porzioni di territorio nel 2012-2013.
L'esercito del Congo sta combattendo per spingerli fuori dalle posizioni appena conquistate vicino alla città principale del Congo orientale, Goma.
I combattimenti hanno costretto decine di migliaia di persone a fuggire dalle loro case in un'area che ha avuto poca tregua dal conflitto da quando il Ruanda e la vicina Uganda l'hanno invasa nel 1996, citando le minacce dei gruppi di miliziani locali.
Nonostante i miliardi di dollari spesi per una delle più grandi forze di mantenimento della pace delle Nazioni Unite, più di 120 gruppi di ribelli continuano ad operare nel Congo orientale, quasi due decenni dopo la fine ufficiale delle guerre civili del Paese dell'Africa centrale.
Il Presidente angolano Joao Lourenco è stato nominato dall'Unione Africana per mediare i colloqui e ripristinare il dialogo tra le due parti.
