The recent terrorist attacks in London and Egypt appear to be the work of al-Qaida, US Attorney General Alberto Gonzales said yesterday.