Two convicted terrorists who had been freed in an amnesty carried out the suicide bombings at United Nations and government buildings that killed 37 people, an Algerian security official said.