Al-Qaeda claimed in an Internet statement on Wednesday that it had killed two Algerian diplomats kidnapped in Iraq last week.