Fire department spokesman Gabriel Plus said the bodies were found today in Rosny-sous-Bois, a town northeast of the capital.
Officials said there was no longer any danger in the neighbourhood after an explosion sheared part of the building Sunday, scattering scraps of metal and household belongings.
French Interior Minister Bernard Cazeneuve said a gas leak is believed to be the cause of the explosion.