At least one man opened fire with an automatic gun at the Cambodge restaurant in the 11th district.
Liberation newspaper says four people have been killed. It also reports shootings elsewhere. There is no official confirmation.
An explosion is also reported to have targeted a bar near Stade de France, where France were hosting Germany.
A BBC journalist at the scene says he can see 10 people on the road either dead or seriously injured.