Thirty-seven people were injured, including 10 seriously hurt, in the blast on Rue de Trévise, the network reported.
"At this hour, 2 firefighters from the Paris fire brigade are dead. 10 people are seriously injured, including a firefighter. 37 people are in a state of relative emergency," French Interior Minister Christophe Castaner wrote in a tweet.
"Profound sadness. Standing by the families of victims. The nation shares in their pain," Castaner wrote.
Update 6:48 a.m. EST Jan. 12: Paris fire officials confirmed that 36 people were injured, with 12 in critical condition, Sky News reported.
Update 5:20 a.m. EST Jan. 12: The Hubert bakery at No 6 Rue de Trévise was not open at the time of the explosion, the BBC reported, citing the Le Parisien newspaper.
Paula Nagui, who works as a receptionist at the Diva Hotel near the bakery, told the BBC there had been an "enormous blast" that shattered all the windows.
Guests were told the explosion was not a terror attack, Nagui told Le Parisien.
Update 5:05 a.m. EST Jan. 12: France Info Radio reported that 20 people were injured, two of them seriously, The Telegraph reported.
"Destruction for blocks after an explosion on Rue de Trévise," American freelance journalist Emily Molli tweeted.
Update 4:34 a.m. EST Jan. 12: A Paris police spokeswoman said there were multiple injuries reported to police but no deaths, the Evening Standard reported.
Sylvain Maillard, a leglslator who represents the area of Paris where the explosion occurred, told BFM TV that the blast was "accidental" and there were "probably" people wounded, according to The New York Times.
Update 4:20 a.m. EST Jan 12: The Paris police prefecture posted on Twitter that a shop on Rue de Trévise had been hit by a "strong explosion" and that firefighters were responding to a fire.
The fire occurred shortly after 9 a.m. in Paris, the Evening Standard reported
This is a developing story.