A child described as around 10 years old, as well as a boy aged 14 to 18, were among the bodies recovered from the remains of the four-storey building in the northeastern suburb of Rosny-sous-Bois.
"Our house moved, we were trembling from fear. The explosion, at around 08:00 am (0600 GMT), was so loud that 'our ears were ringing'," said Pauline, a neighbour who lives 100 metres (yards) from the collapsed building.
Ghislaine Poletto, 55, who lives about 50 metres away, said she "jumped into her trousers" and hurried to the site, where together with neighbours "we managed to pull two children out".
One of the children was "protected by a mattress and a board above his head, which saved his life," she said.
Also Read
Firefighters said 11 people were injured, four of them seriously, while rescue workers continued to comb the site for five people, including a child, who were still unaccounted for.
Gaetan de Raucourt, head of the Paris firefighting department, said there was still hope that occupants had found "pockets of air" amid the wood and dusty concrete rubble, which was piled a storey high and fanned out into the street.
Emergency crew chief Bernard Tourneur said the search would continue for at least 24 hours with care, since the remainder of the building left standing "is threatening to cave in".
French Interior Minister Bernard Cazeneuve and police initially pointed to a gas leak as a likely cause of the blast.
A fire service commander, Gabriel Plus, said gas and electricity works were on site, but would not confirm their link to the disaster.
GRDF, the company in charge of delivering gas to homes, told AFP that "no leaks had been reported previously" in the area.