Kampala had impounded the trucks over claims of forged certificates.
Mineral Supply Africa confirmed to The EastAfrican on Thursday that the trucks had been released after the Ugandan authorities ascertained that the certification documents were legitimate.
Trade in minerals is a sensitive topic in the region, particularly because of “conflict minerals” allegedly used to finance rebel activities in eastern DR Congo.