Ndung'u Gethenji, chairman of the parliamentary committee investigating the attack, say another body recovered was likely to be soldier.
Kenyan authorities will now conduct forensic tests on the bodies, reports say.
At least 67 people died when suspected al-Shabab militants stormed the Nairobi shopping centre on 21 September.
The attack sparked a four-day siege, in which large parts of the shopping centre were destroyed.
The Kenyan authorities have released the names of four suspects in the attack, but have given few other details.
It is still not clear whether some of the attackers might have escaped, or even how many attackers there were.
Officials initially said 10 to 15 gunmen were involved, but CCTV footage has shown only four militants.
''Kenyans still feel there are a lot of unanswered questions, and will be shocked if it turns out that just four gunmen caused such havoc,'' BBC's Will Ross in Nairobi was quoted as saying.
Source: BBC News
Follow @africanewspost
