Israel has arrested an Al-Qaeda-run militant cell in annexed east Jerusalem which was planning to bomb the US embassy, a spokesman for the prime minister's office said on Wednesday.