Afghan commando forces have set free at least 20 soldiers from the Taliban custody in southwestern Afghan province of Nimroz, Defense Ministry said.