Officials from Uganda and Rwanda on Monday met in Kigali following a Memorandum of Understanding signed by the two countries in Angola in August.
The meeting was aimed at boosting diplomatic relations between the two East African neighbours.
The two sides were seen to be at loggerheads for some time earlier this year, culminating in the closure of their borders.
The August MoU included agreements on regional co-operation and security, setting the pace for the improvement of political and trade relations between Uganda and Rwanda.
The two leaders also agreed to “resume as soon as possible the cross-border activities between both countries, including the movement of persons and goods, for the development and improvement of the lives of their population”.
The Ugandan delegation is led by Foreign Affairs minister, Sam Kutesa while his counterpart in Rwanda spearheads the opposite delegation.
Angola and DR Congo played a key role in bringing the Ugandan and Rwandan sides to the negotiating table.