Dr. Biruta relayed the message during talks held at his residence in Brazzaville, the capital of the Republic of Congo.
The visit was confirmed Congo’s Presidency on Wednesday but did not disclose further details of their talks.
The discussions are held amidst ongoing tensions between Rwanda and the Democratic Republic of Congo (DRC) related to insecurity that has mired the eastern part of the country.
Meanwhile, Denis Sassou-N’Guesso travelled to Kinshasa last month for talks with Felix Tshisekedi on security problems in eastern DRC.
Apart from escalating tensions, Rwanda enjoy cordial relations with the Republic of Congo strengthened by cooperation in the areas of economy and trade among others.