More than 500 students were still unaccounted for, a minister said. The number of hostages is unclear.
Al-Shabab, which is linked to al-Qaeda, said it was holding Christians hostage and freeing Muslims.
Hostages from the two groups had been separated, and 15 of the Muslims had already been released, a spokesman for al-Shabab told.
More about: