The death toll of the Kijiji slum fire rose to five after rescuers pulled another body from the debris on Wednesday.
Pius Masai, deputy director of the National Disaster Management Unit, said the body was spotted by officers during a clean-up of the site.
“More updates will be issued later,” he said following the Sunday night incident which rendered about 6,000 people homeless.
Three people died on the night of the inferno while a fourth body was retrieved on Tuesday.
Residents blamed the Nairobi fire department following their slow response and lack of preparedness.
The residents said four fire engines were deployed to the scene but that they ran out of water before the flames were put off.