The leader of Nigeria's Boko Haram Islamists has claimed responsibility for a June 25 bombing in the capital Abuja and an attack the same day at a fuel depot in Lagos, in a new video seen by AFP Sunday.