Dozens more have been injured, Kenya's Red Cross has reported. Police and security guards told AFP that there were seven confirmed hostages still trapped inside the shopping mall.
Kenyan soldiers have now moved into the building in an attempt to flush out gunman, Reuters have reported.
Witnesses from inside the mall said the gunmen wore black, covering their faces with masks, and appeared to be targeting non-Muslims.