Rwandan President Paul Kagame held a phone conversation with his Democratic Republic of Congo counterpart Félix Tshisekedi along with the African Union chairman Macky Sall amid cross-border tensions.
The Kinshasa government accuses Rwanda of supporting the M23 rebels in renewed fighting in eastern DR Congo - which the government in Kigali denies.
Thousands of people have fled their homes as the Congolese army battles the rebels in North Kivu province.
“I thank Presidents Felix Tshisekedi and Paul Kagame for our telephone talks yesterday and today [Monday] in the quest for a peaceful solution to the dispute between the DR Congo and Rwanda,” Mr Sall, who is also the Senegalese president, said on Twitter.
He encouraged Angolan President João Lourenço to continue mediating on the issue under the regional International Conference on the Great Lakes Region.
Mr Sall had earlier expressed "grave concern" at rising tensions between the two countries. He appealed for dialogue to resolve the dispute.
Last week, DR Congo suspended flights to Rwanda and summoned Kigali's ambassador over the matter.