Al-Qaeda blamed US President Barack Obama for the deaths of two hostages -- an American photojournalist and a South African teacher -- during a failed rescue attempt over the weekend, in a video message released Thursday.