Al-Qaida's branch in North Africa on Tuesday called for attacks on U.S. diplomats and an escalation of protests against an anti-Islam video that was produced in the United States and triggered a wave of demonstrations and riots in the Middle East and beyond.