Tuareg rebels have freed about 60 Malian soldiers in exchange for one of their own leaders, security sources said.