The leader of Nigeria's Boko Haram Islamists Abubakar Shekau claimed responsibility for a bombing in Nigeria's capital that killed at least 75 people, in a video message obtained by AFP on Saturday.

"We are the ones that carried out the attack in Abuja," Shekau said in the 28-minute video, referring to the deadliest attack ever in Nigeria's capital which targeted a bus station packed with morning commuters.