The dollar fell to a 15-year low against major currencies on Friday as data showed U.S. payrolls fell last month for the first time in four years, raising recession fears and pressure for an interest-rate cut.

Traders dumped the dollar after the government said the United States shed 4,000 net jobs last month, the first contraction since August 2003. It also reduced estimated June and July job gains.

The payrolls data followed a larger-than-expected decline in July pending home sales reported earlier this week — more evidence that a credit crunch that began with losses on bonds tied to risky U.S. mortgages was starting to put the brakes on growth.

"Today's employment report and the revisions are enough to justify several interest rate cuts by the Federal Reserve," said David Kotok, chief investment officer at Cumberland Advisors in Vineland, New Jersey. "It is clear from this report that the U.S. employment situation is worsening."

Markets are now pricing in a 74 percent chance that the Fed slashes its 5.25 percent benchmark interest rate by half a percentage point when it meets on September 18.

"The Fed cannot keep ignoring the fact that the subprime and credit crisis has indeed hit the real economy," said Kathy Lien, senior currency strategist at DailyFX.com in New York.

"Americans are feeling the pain and this will translate into weak consumer spending, which will drive speculation for a possible recession," she said.

The dollar index, which measures the greenback against a basket of major currencies, tumbled to a 15-year low.

The low-yielding yen was the biggest beneficiary, at one point rising 1.8 percent to a three-week high of 113.28 yen per dollar as investors fled risky trades funded by borrowing the Japanese currency at low interest rates. The dollar also fell 1.1 percent to 1.1890 Swiss francs.

The euro was up 0.6 percent at $1.3765, near a session peak of $1.3799, according to electronic trading platform EBS.

Alan Ruskin, chief international strategist at RBS Greenwich Capital in Greenwich, Conn., called the payroll report "one of the bigger real surprises we have had for some time, and (it) can only add significantly to building negative dollar sentiment.

In August, when rising defaults on subprime home loans made to borrowers with poor credit began causing market turmoil, the dollar initially benefited from safe-haven flows as investors fled risk for U.S. Treasuries and Americans repatriated funds.

But the greenback has looked increasingly vulnerable this week as liquidity remained scarce and housing and employment data sagged.

Analysts said a Fed rate cut could further weaken the dollar, and yields spreads have moved decisively in favor of the euro in recent sessions.

That's despite the European Central Bank's decision to hold interest rates at 4 percent on Thursday, citing increased market uncertainty as reason for its wait-and-see approach.

But ECB President Jean-Claude Trichet said inflation remains a top concern, suggesting hikes may resume in the future.

The Bank of England, Bank of Canada and Reserve Bank of Australia also held rates steady this week; only Sweden's central bank broke ranks and lifted interest rates to 3.75 percent on Friday.

With Fed rate cuts now firmly priced in, "expect the euro to retest highs near $1.3850 ahead of a rally to $1.40 and above in the coming months," said Nick Bennenbroek, chief currency strategist at Wells Fargo in New York.