The bodies of a child described as around 10 years old, a boy aged 14-18 and two women were recovered from the remains of the four-storey building in the northeastern suburb of Rosny-sous-Bois.
Two more bodies were found late in the evening as firefighters continued to comb the wreckage, leaving two other people still unaccounted for, Mayor Claude Capillon said.
Neighbours said the blast, which happened at around 07:00 am (0500 GMT), was strong enough to shake buildings some 100 metres (yards) away.
News that makes sense
Your trusted source for staying up-to-date with the world around you. Get free daily news updates and analysis, straight to your inbox.
Early indications were that it was an accidental gas explosion.
"Our house moved, we were trembling from fear," said Pauline, a neighbour, adding that the explosion was so loud that "our ears were ringing".

The bodies of a child described as around 10 years old, a boy aged 14-18 and two women were recovered from the remains of the four-storey building in the northeastern suburb of Rosny-sous-Bois.
Two more bodies were found late in the evening as firefighters continued to comb the wreckage, leaving two other people still unaccounted for, Mayor Claude Capillon said.
Neighbours said the blast, which happened at around 07:00 am (0500 GMT), was strong enough to shake buildings some 100 metres (yards) away.
Early indications were that it was an accidental gas explosion.
"Our house moved, we were trembling from fear," said Pauline, a neighbour, adding that the explosion was so loud that "our ears were ringing".

