Minst två offer ska vara svårt skadade.
Premiärminister Jean Castex bekräftar uppgifterna, och anger antalet skadade till fyra, skriver nyhetsbyrån Reuters.
Dådet ska ha ägt rum nära satirtidskriften Charlie Hebdos forna lokaler i elfte arrondissementet. Området har spärrats av, eftersom ett misstänkt paket har siktats vid platsen, rapporterar Reuters. Polisen uppmanar via Twitter allmänheten att undvika området.
Enligt obekräftade uppgifter handlar det om två gärningsmän.
En attack mot Charlie Hebdo i januari 2015 krävde tolv liv. En rättegång om det dådet har den senaste tiden pågått i Paris.