The article analyzes the problem associated with the deterioration of relations between Rwanda and Burundi, which, according to various resources, are due to Rwanda’s interference in the internal affairs of Burundi. Special attention is paid to the role of political dialogue in the search for agreement between the two states. Thus, relations deteriorated further after the Bujumbura regime accused Rwanda of involvement in destabilizing the Bujumbura regime as a result of an attempt to support and arm Burundian refugees fleeing Burundi after the failed coup on May 13, 2015, committed against Burundi’s President Pierre Nkurunziza. Rwanda also accuses Burundi of supporting the Democratic Forces for the Liberation of Rwanda (FDLR). This diplomatic crisis requires a regional effort to bring both countries to the negotiating table. In this way, the role of interregional organizations, especially the East African Community (EAC), is more significant in order to encourage both countries to engage in dialogue, taking into account that current diplomacy requires multilateralism to discuss and solve the problem. Political dialogue will help relieve tensions and remedy the situation. However, historical, cultural and linguistic rapprochement, are the basic prerequisites that allow both countries to come to their senses and coexist peacefully. The current situation between Burundi and Rwanda is a time bomb, which poses a threat to the security, political and socio-economic stability of the entire Great Lacs region of Africa. For this, regional communities must ensure that Member States respect the principle of good neighborliness and peaceful coexistence, all in the interest of preventing the risk of any conflict and ensuring geopolitical stability.