Bensouda expressed "her deep sympathy to the victims of the appalling attack", which "may constitute a crime" under the ICC's founding Rome Statute, to which Kenya is a party.
"With full respect for the primacy of jurisdiction of the Republic of Kenya, the prosecutor stands ready to work with the international community and the government of Kenya to ensure that those responsible for these crimes are brought to justice," Bensouda said.
Islamist Shebab fighters claim still to be holding hostages inside Nairobi's Westgate mall, as they continued to battle special forces on the fourth day of a deadly siege.
Judges at the Hague-based ICC yesterday adjourned for a week Kenyan Vice President William Ruto's crimes against humanity trial for violence following a disputed 2007 election so he could deal with the hostage crisis.
The ICC is the world's only independent, permanent tribunal for war crimes, genocide and crimes against humanity.