A gathering spot for soccer fans near the Eiffel Tower, known as the Fan Zone, is heavily policed, with stringent searches. The director of France’s domestic intelligence agency, Patrick Calvar, recently told a parliamentary commission that France remained the No. 1 target of the Islamic State.

“This, all this, it’s not good for the tourists,” said Omar Anraoui, who was looking at the overflowing garbage cans from a bar down the street from Mr. Collard’s cafe. “We’ve got a lovely country here. But this is how we welcome people?”

“And then, when the tourists get drunk, they’ll start messing with it,” he said, gesturing at the cans.

Their neighborhood off the Boulevard St. Michel, one of the most popular with tourists in all of Paris, has been especially hard hit by the garbage strike. Nearby on the Boulevard St. Germain, tourists at the iconic Deux Magots cafe looked out from neatly trimmed boxwood enclosures onto a wall of overflowing garbage cans.

“This isn’t exactly the best way to welcome the Euro, is it?” said Carole Cossart, who works at an art gallery near the cafe, referring to the soccer tournament. Garbage cans were overflowing 10 feet away. Ms. Cossart smiled slightly. “And on top of all the flooding! Oh là là!”

Not all of Paris is covered in uncollected garbage. Half of the city’s 20 arrondissements, or districts, are served by private companies that continue to collect the trash, and many streets are unaffected. Paris’s City Hall on Friday announced the deployment of additional garbage collection trucks, promising that the city would soon be cleaned up.