PARIS--The number of unemployed people in France rose 0.8% in July from June, setting yet another record high at a time when President Francois Hollande is struggling to convince the French, and even his political allies, that he has the right recipe to solve the country's economic woes.

The number of unemployed--defined as registered job seekers who are fully unemployed--reached 3,424,400 in July.