Bộ trưởng Nội vụ Joseph Ole Lenku hôm thứ sáu cho báo chí biết rằng 3 nghi can khác đã được thả.
Ông Lenku cho hay các nhà điều tra đạt được tiến bộ trong lúc họ tìm kiếm chứng cớ trong đống đổ nát của thương xá Westgate.
Hôm thứ sáu, Hội Hồng Thập Tự Kenya nói rằng vẫn còn 59 người mất tích.
Số tử vong chính thức trong vụ khủng bố này đang ở mức 72 người.
Nhóm al-Shabab ở Somalia nhận trách nhiệm đối với vụ tấn công và thề sẽ thực hiện những vụ bạo động khác chống lại Kenya. Nhóm hiếu chiến này đòi Kenya triệt thoái binh sĩ ra khỏi Somalia. Các lực lượng Kenya đã tiến vào lân bang Somalia cách nay hai năm để giúp chính phủ nước này chống lại al-Shabab, là nhóm muốn biến Somalia thành một nước Hồi giáo bảo thủ.