The firefighters were said to be investigating a suspected gas leak when the explosion occurred, shattering windows and destroying nearby cars on the corner of the streets Saint-Cecile and Rue de Trevise.
In total, 36 people were injured in the blast which happened in the city’s 9th arrondissement at 9am local time.
Authorities in Paris confirmed several people were injured while two firefighters and two civilians died
Confirming the deaths, France’s Interior Minister Christophe Castaner said: ‘At 8.37 in the morning, the emergency services went to 6 Rue Trevise to investigate a gas leak.
‘When they were there, a massive explosion happened. One of the firefighters remained under the rubble for two and half hours.
‘There are other very serious casualties. The area has been secured as the fires are put out.’ Mr Castaner said a ‘pocket of gas’ had built up in the building.