President Uhuru Kenyatta said 72 people had died, including six security personnel and five militants.
Eleven people have been arrested in connection with the attack.
Al-Shabab, which claimed responsibility for the attack, said 137 hostages had died, but the statement cannot be verified.
As the clearing of the mall continues, the death toll is expected to rise.
Source: BBC