Die diplomatischen Spannungen zwischen den Nachbarn haben stark zugenommen, seit die Rebellengruppe M23 Ende März eine Großoffensive im östlichen Grenzgebiet des Kongo gestartet hat.
Der Kongo hat Ruanda beschuldigt, die Gruppe zu unterstützen. Kigali bestreitet dies und hat im Gegenzug Kinshasa beschuldigt, an der Seite einer anderen bewaffneten Gruppe zu kämpfen, die die Macht in Kigali an sich reißen will.
Der angolanische Präsident Joao Lourenco wurde von der Afrikanischen Union mit der Vermittlung der Gespräche beauftragt und war am Mittwoch Gastgeber eines Mini-Dreiergipfels in Angolas Hauptstadt Luanda.
"Die Dreiergruppe hat sich auf einen Prozess der Deeskalation zwischen dem Kongo und Ruanda geeinigt", teilte die kongolesische Präsidentschaft in einer Erklärung mit, die nach Abschluss des Gipfels auf Twitter veröffentlicht wurde.
Sie sagte, die Vereinbarung umfasse eine sofortige Einstellung der Feindseligkeiten und den Rückzug der M23-Kämpfer aus dem Kongo. Eine Ruanda-Kongo-Kommission, die zuvor ruhte, wird am 12. Juli in Luanda wieder zusammentreten, hieß es.
Die angolanische Präsidentschaft gab eine ähnliche Erklärung ab wie die kongolesische. Von Kagame gab es keine unmittelbare Stellungnahme, und der Sprecher der ruandischen Regierung war für einen Kommentar nicht zu erreichen.
Die M23 haben im vergangenen Monat einen wichtigen Grenzposten eingenommen. Dies war ihre nachhaltigste Offensive seit der Eroberung großer Gebiete in den Jahren 2012-2013.
Der Kongo hat dem Vorschlag zugestimmt, eine ostafrikanische Regionaltruppe in seinem Osten einzusetzen, um die Gewalt einzudämmen, allerdings nur, wenn Ruanda sich nicht daran beteiligt.
Die Kämpfe haben Zehntausende gezwungen, aus ihren Häusern in einem Gebiet zu fliehen, das seit der Invasion Ruandas und des benachbarten Uganda im Jahr 1996 kaum eine Atempause vom Konflikt hatte.
