Sprængstofferne blev fundet på toiletterne på første og anden sal af stormagasinet Printemps Haussmann, og kunderne blev straks evakueret.
En ukendt gruppe med navnet 'Afghanistans revolutionære front' har i et brev til det franske nyhedsbureau AFP advaret om, at "adskillige bomber" er placeret i varehuset, og at de vil eksplodere onsdag den 17. december, hvis ingen gør noget.
I brevet appellerer gruppen om, at alle udenlandske tropper trækkes ud af Afghanistan senest i februar 2009.
Frankrig har 2.600 soldater i Afghanistan, og præsident Nicolas Sarkozy har bebudet, at tallet vil blive øget.