PARIS (AP) – More than 1 million people poured into the streets across France and strikers disrupted air, rail and bus travel Tuesday _ even shutting down the Eiffel Tower _ in the largest nationwide protest over a youth labor law.

Scattered violence erupted in Paris, and riot police used water cannons and tear gas to disperse several thousand youths who pelted them with stones and bottles after an otherwise peaceful march.

Police made 787 arrests around the country _ 488 of them in Paris, National Police Chief Michel Gaudin told The Associated Press. Injuries in the capital were tallied at 46 demonstrators and nine police officers.

Interior Minister Nicolas Sarkozy later invited some 200 police officers, some still wearing their protective gear, to the Interior Ministry for wine and snacks.

“I’m proud of you,” he said. “Mission accomplished.”

Unions and the leftist opposition joined in solidarity with the angry students for the one-day strike, increasing the pressure on Prime Minister Dominique de Villepin to withdraw the measure that makes it easier to fire young workers.

Although Villepin held firm, cracks opened in his conservative government. Presidential hopeful Sarkozy, in a clear break with Villepin, suggested suspending the law to allow for negotiations.

With the government in crisis, President Jacques Chirac canceled a trip planned for later in the week to stay in Paris.

Police and organizers’ estimates for the number of marchers varied greatly, but both showed that the protest movement is growing.

Police said 1,055,000 people took part in more than 250 protests nationwide, including 92,000 in Paris. The organizers’ total was closer to 3 million, with 700,000 at the march from the Left Bank to the heavily policed Place de Republique.

Elsewhere, 31,000 marched in the southwestern city of Bordeaux, 28,000 in the southern port of Marseille, 26,000 in the Alpine city of Grenoble, 17,000 in Lyon; 28,000 in the western city of Rennes, and hundreds of thousands in dozens of other cities and towns, according to police.

Riot police, under orders to arrest as many troublemakers as possible, moved aggressively in Paris to prevent a repeat of the intense violence of past demonstrations.

The violence was not confined to Paris. In Rennes, capital of Brittany, protesters threw stones and bottles at police and attacked cars and street signs, while authorities in Grenoble dispersed youths with tear gas and rubber pellets.

Marchers ranged across all age groups, from students with “Non” painted on their faces, to older union militants. Many said they wanted to defend the status quo.

“Young people are sacrificed in the name of the economy, and we are here to fight against it,” said Maxime Ourly, 18, a literature student at the Paris march. “We don’t know what will happen in the future, and we want to control our futures.”

Students and labor unions say the labor law will erode France’s cherished workplace protections. Set to take effect next month, it would let companies fire employees under 26 without reason in the first two years on the job.

Under the current law, it is very difficult to fire anyone unless the company is facing bankruptcy or other dire financial difficulties, or if a worker has repeatedly committed grievous mistakes on the job. Many firings go to the courts, where judges often rule in favor of workers.

Villepin told parliament that he was open to talks on employment and possible changes to the law but did not say that he would withdraw it.

“Only in action will we convince all of the French that tomorrow can be better than today,” he said, loudly heckled by opposition politicians.

Villepin says the greater flexibility will encourage companies to hire young workers, who face a 22 percent unemployment rate _ the highest in Western Europe. But as protests have grown, his government _ and his chances of running for president next year _ have appeared increasingly fragile.

Sarkozy told lawmakers from the ruling party that the labor law should not go into force, so that talks to resolve the crisis can take place, his aides said.

Villepin’s sputtering effort at reform underscores the dilemma facing many European countries that have expensive job protections and social safety nets under threat by competition from Asian economies with cheaper, less-protected workers.

The nationwide strike _ the first time that unions had ordered walkouts in solidarity with students spearheading the protests _ slowed train, plane, subway and bus services to a fraction of their normal levels.

The Eiffel Tower was closed, its employees said. Some elementary and high schools also were shut as teachers walked off the job.

National newspapers were not on sale at newsstands, and radio and television broadcasts were limited.

The State Department advised Americans in France to avoid areas where crowds were expected to gather and to exercise caution, particularly at night.

“We are here for our children. We are very worried about what will happen to them,” said Philippe Decrulle, an Air France flight attendant at the Paris protest. “My son is 23, and he has no job. That is normal in France.”