Cuba Libre adlı bardaki yangın doğum günü pastasındaki mumlar nedeniyle çıktı.
Olay, Cumartesi gece yarısı yaşandı.
AFP, bar tavanının stratfor malzemeden olduğunu bildirdi.
İçişleri Bakanı Bernard Cazeneuve 50'den fazla itfaiyecinin olaya müdahale ettiğini söyledi.
Cazeneuve olayla ilgili soruşturma başlatıldığını belirtti.
Yangının herhangi bir saldırı sonucu gerçekleşmediği bildiriliyor.
Paris-Normandie internet sitesi, olayda yaşamını yitirenlerin 18 ila 25 yaş arasındaki gençler olduğunu belirtti.
AFP'ye konuşan bir yetkili, bar tavanının stratfor malzemeyle kaplı olduğunu, yangın sırasında barda bulunanların, yanan stratfordan çıkan gaz nedeniyle zehirlenerek öldüğünü söyledi.
Fransız medyası, olayın 2005'ten bu yana ülkede yaşanan en büyük yangın olduğunu belirtiyor.
Olayın nasıl yaşandığına dair henüz net bir açıklama yapılmadı.
Bununla birlikte, 2015'te Romanya'da 27 kişinin öldüğü gece kulübü yangını ve 2013'te Brezilya'da 241 kişinin öldüğü bir yangında da ölümler yapılardaki strafor veya benzeri malzemeler nedeniyle yaşanmıştı.