It is not clear if the two bodies increase the death toll. A military spokesman's phone was off and could not be reached for comment.
Al-Shabab has said it carried out the attack in retaliation for Kenya sending troops into Somalia nearly two years ago.
The group has promised more attacks inside Kenya unless those troops are withdrawn. Kenyan President Uhuru Kenyatta has vowed to continue the military mission inside Somalia despite the mall attack.
Kenyatta on Tuesday ordered a commission of inquiry into the attack.
FBI and British forensic experts are at the mall working alongside Kenyan investigators to find any remaining victims and piece together what happened during the attack and four-day military siege that followed.
