Russia's army said Tuesday its Africa Corps unit had freed two hostages -- employees of Russian geology company -- held in Mali, almost two years after they were captured by an al-Qaeda-linked group in neighbouring Niger.