PARIS — Prime Minister Manuel Valls of France on Tuesday cited a deep divide in the country, likening it to a state of “territorial, social, ethnic apartheid” that has left part of the population on the cultural fringe.

Mr. Valls, often regarded as the most popular politician in the leftist government of President François Hollande, has been known for his outspokenness and tough stance on radical Islam. A day after the end of the attacks in the Paris area that left 17 people dead at the hands of three Muslim extremists from France, Mr. Valls spoke of waging a war “against terrorism, against jihadism, against radical Islam, against everything that is aimed at breaking fraternity, freedom, solidarity.”

But during a traditional New Year’s speech on Tuesday, Mr. Valls acknowledged that France had a deeply rooted problem that, he implied, had resulted in a divided society.

“These last few days have emphasized many of the evils which have undermined our country from within, or challenges we have to face,” he said. “To that, we must add all the divisions, the tensions that have been brewing for too long and that we mention sporadically.”