The Al-Qaeda-affiliated Islamic State of Iraq and the Levant has claimed credit for a deadly bombing in the Beirut stronghold of the "criminal" Shiite militant group Hezbollah, a monitoring group said Saturday.