Les deux voisins s'affrontent depuis que le groupe rebelle M23 a entamé une offensive majeure dans les régions frontalières orientales du Congo à la fin du mois de mars.
Le Congo accuse le Rwanda de soutenir le groupe. Kigali le nie et accuse à son tour Kinshasa de combattre aux côtés d'un autre groupe armé ayant l'intention de prendre le pouvoir à Kigali.
Tshisekedi est arrivé mardi à Luanda pour un "mini sommet tripartite" sur la paix au Congo mercredi, a déclaré la présidence dans un communiqué, décrivant la réunion comme un moment "de vérité".
L'ambassadeur du Rwanda au Congo, Vincent Karega, a déclaré à Reuters que Kagame était également arrivé.
Le M23 s'est emparé d'un important poste frontalier dans son offensive la plus soutenue depuis qu'il a capturé des pans entiers de territoire en 2012-2013.
L'armée congolaise se bat pour les repousser de leurs positions nouvellement acquises près de Goma, la principale ville de l'est du Congo.
Les combats ont forcé des dizaines de milliers de personnes à fuir leurs maisons dans une région qui n'a guère eu de répit dans le conflit depuis que le Rwanda et l'Ouganda voisin l'ont envahi en 1996, invoquant les menaces des milices locales.
Malgré les milliards de dollars dépensés pour l'une des plus grandes forces de maintien de la paix des Nations Unies, plus de 120 groupes rebelles continuent d'opérer dans l'est du Congo, presque deux décennies après la fin officielle des guerres civiles du pays d'Afrique centrale.
Le président angolais Joao Lourenco a été désigné par l'Union africaine pour servir de médiateur et rétablir le dialogue entre les deux parties.
