De twee buurlanden liggen met elkaar overhoop sinds de rebellengroep M23 eind maart een groot offensief begon in de oostelijke grensgebieden van Congo.
Congo beschuldigt Rwanda ervan de groep te steunen. Kigali ontkent dit, en beschuldigt op zijn beurt Kinshasa ervan samen te vechten met een andere gewapende groep die de macht in Kigali wil grijpen.
Tshisekedi is dinsdag in Luanda aangekomen voor een "mini-tripartiete top" over vrede in Congo op woensdag, zei het presidentschap in een verklaring, waarin het de bijeenkomst omschreef als een "moment van de waarheid".
De ambassadeur van Rwanda in Congo, Vincent Karega, vertelde Reuters dat Kagame ook was aangekomen.
De M23 hebben een belangrijke grenspost ingenomen in hun meest langdurige offensief sinds ze in 2012-2013 grote delen van het grondgebied hebben veroverd.
Het Congolese leger vecht om hen uit pas veroverde posities dicht bij de hoofdstad van Oost-Congo, Goma, te verdrijven.
De gevechten hebben tienduizenden gedwongen hun huizen te ontvluchten in een gebied dat weinig respijt van het conflict heeft gekend sinds Rwanda en het naburige Uganda in 1996 binnenvielen, onder aanvoering van bedreigingen door plaatselijke militiegroepen.
Ondanks de miljarden dollars die besteed zijn aan een van de grootste vredesmachten van de Verenigde Naties, zijn er nog steeds meer dan 120 rebellengroepen actief in Oost-Congo, bijna twee decennia na het officiële einde van de burgeroorlogen van het Centraal-Afrikaanse land.
De Angolese president Joao Lourenco is door de Afrikaanse Unie aangesteld om te bemiddelen bij de besprekingen en de dialoog tussen de twee partijen te herstellen.
