The BBC reports that President Uhuru Kenyatta said 67 people died, including six security personnel.
Five militants were killed and 11 suspects arrested, he said. 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.
Several bodies, including those of some attackers, are thought to be trapped under rubble after three floors of the building collapsed following a blaze.
Kenya's Standard newspaper reported that tens of bodies were removed from the building on Tuesday evening.
Correspondents say the shopping centre lay largely silent overnight and light smoke was still drifting from the building.
Wednesday, 25 September 2013
Three days of Mourning begins as siege on Nairobi Shopping Mall ends
The siege is over, Kenyans can now breath a sigh of relief as the security forces finally succeeded in dislodging al shabab Islamist militants who took over a Westgate shopping Mall, unleashing so much terror resulting in the death of over 60 people and causing injury to 170 others.