Hendelsen fant sted nær grensen til Somalia. Politiet mener Al-Shabaab drepte passasjerer som ikke klarte å gjengi Koranen.
I en skriftlig uttalelse sier talsmann Sheikh Ali Mohamud Rage at drapene var en reaksjon på angrep på moskeer i den somaliske havnebyen Mombasa.
Bussen var på vei mot den kenyanske hovedstaden Nairobi.