The Printemps store in the centre of Paris was evacuated after a tip-off that there were explosives inside.
Officials say the devices did not have detonators and police believe they were planted as a warning.