U.S. private employers added fewer workers to their payrolls in July than expected and hiring in June was much weaker than had been thought, a big blow to an already feeble economic recovery.

The dismal news on jobs poses a challenge to officials at the Federal Reserve who are debating whether more needs to be done to foster growth, as well as to Democrats hoping to retain their congressional majorities in November elections.

The Fed's policy-setting committee meets on Tuesday.

The labor market improvement has slowed to a glacial pace, consistent with third-quarter growth even slower than the second, said Nigel Gault, chief U.S. economist at IHS Global Insight in Lexington Massachusetts. It doesn't look like a double-dip, but it looks like very weak growth.

Overall non-farm payrolls fell 131,000 last month, the Labor Department said on Friday, the second straight monthly decline as temporary government jobs to conduct the decennial census dropped by 143,000.

Private employment, a better gauge of labor market health, rose a modest 71,000 after gaining just 31,000 in June. The government revised payrolls for May and June to show 97,000 fewer jobs than previously reported.

Financial markets had expected overall employment to fall 65,000 in July, with private-sector hiring increasing 90,000.

U.S. stocks ended down on the dour report and prices for safe-haven government bonds rallied, driving the yield on the two-year Treasury note to a record low. Bond yields move inversely to prices.

The U.S. dollar dropped to near a 15-year low against the yen and fell versus the euro.

Given the poor state of the labor market, discouraged workers gave up the search for jobs in droves last month. That kept the jobless rate steady at 9.5 percent since people not looking for work are not counted as being in the labor force.

POLITICS AND THE FED

Job growth has taken a step back after fairly strong gains between February and April, putting in jeopardy the economy's recovery from its worst downturn since the 1930s.

Still, the pace of layoffs has moderated significantly from the first quarter of last year, when employers were culling an average of 752,000 jobs a month.

Growing unease over the health of the economy is weighing on President Barack Obama's popularity. Obama said on Friday pulling out of the recession would take time, but that he was encouraged the private sector continued to add jobs.

The road to recovery doesn't follow a straight line, Obama told workers at a sign factory in Washington. What we need to do is keep pushing forward, we can't go backwards.

Republicans, who are hoping to deliver a major upset in November's elections, seized on the jobs report and said it was evidence the Obama administration's policies, including an $862 billion stimulus package, had failed to deliver results.

Welcome to the reality of President Obama's broken promises, out-of-control spending sprees, and failing 'stimulus' policies, House of Representatives Republican leader John Boehner said.

The state of the labor market is also on the minds of policymakers at the Fed. Fed Chairman Ben Bernanke has said the U.S. central bank could take steps to further ease monetary policy if the recovery were to falter.

The report is likely to foster a vigorous debate at the Fed next week on whether more easing is needed to bolster the recovery and avoid a drop in consumer prices that could further sap the economy.

Some analysts speculated the Fed could announce it will reinvest proceeds from maturing mortgage bonds in its portfolio, but that it would steer away from lowering the interest rate it pays on bank reserves and buying more Treasury bonds.

I continue to believe that they will state they will reinvest the run off from all of their present securities to insure that there is no passive tightening, said Brian Fabbri, chief North America economist at BNP Paribas in New York.

With jobs scarce, Americans are reluctant to take on new debt to fund purchases. Total U.S. consumer credit outstanding shrank for a fifth straight month in June, a report from the Fed showed on Friday.

Sluggish consumer spending slowed economic growth to a 2.4 percent annual rate in the second quarter after expanding at a 3.7 percent pace in the first three months of this year.

In contrast, the recovery in Europe appears to be picking up steam. A report on Friday showed a German industry output jumped in the second quarter, while economic growth in Italy rose moderately.

WORKWEEK, WAGES INCREASE

There were positive elements in the report. The average workweek edged up to 34.2 hours after slipping to 34.1 hours in June, suggesting pressures to step up hiring were growing, and average hourly earnings increased by four cents to $22.59.

The dominant service sector added 38,000 jobs, but temporary help jobs, seen as a harbinger of permanent hiring, fell for the first time since September. Temporary employment gains had averaged 45,000 per month from October 2009 to May.

State and local governments, struggling with huge budget deficits, purged 48,000 workers last month, helping to push government payrolls down by 202,000.

Payrolls in the goods-producing sector unexpectedly rose in July, reversing the prior month's decline as manufacturing employment was boosted by auto makers who decided not to shut down their plants in July for retooling.

The factory sector, which added 36,000 jobs, is leading the economic recovery. However, construction employment fell 11,000, with a strike accounting for almost all of the drop.

(Additional reporting to Matt Spetalnick and Glenn Somerville; Editing by Diane Craft)