Somalia's Al-Qaeda-linked Shebab on Saturday claimed responsibility for an attack on a bus and police vehicle in Kenya's restive southeastern coast that killed at least seven people.