Minst två offer ska vara svårt skadade.
Premiärminister Jean Castex bekräftar uppgifterna om dådet, och anger antalet skadade till fyra, skriver nyhetsbyrån Reuters.
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, varav en har kunnat gripas, enligt AFP.
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.