Five Iranian soldiers who were abducted in early February by Sunni extremists and taken across the border into Pakistan have been freed, the army's deputy chief of staff said Saturday.