The two car bombs that exploded at Somalia's education ministry next to a busy market intersection killed at least 100 people and wounded 300, President Hassan Sheikh Mohamud said on Sunday, warning the death toll could rise.

Saturday's attack was the deadliest since a truck bomb exploded at the same intersection in October 2017, killing more than 500 people.

The al-Qaida-linked Islamist group al Shabaab claimed responsibility, saying the ministry was at the center of a "war on minds" that teaches Somali children using a Christian-based syllabus. Members of the security forces were among the dead and injured, its statement emailed to media said.