German wages rose at their fastest pace in almost four years at the start of 2013 and euro zone exports jumped in April, giving the bloc a basis for a recovery from its long recession.

Nominal hourly labor costs rose 3.9 percent in Germany in the first quarter, the EU's statistics office Eurostat said on Monday, faster than the overall euro zone rate of 1.6 percent. It was Germany's biggest jump since the first three months of 2009.

Higher wages in Europe's largest economy should mean German shoppers have more cash to splash out on Spanish holidays, Italian cars and Portuguese wine, potentially helping depressed southern Europe out of its downturn.

That stands in contrast to the pay cuts and job losses in much of the euro zone that have hurt the bloc because consumer spending makes up about half of the economy.

In another positive sign, euro zone exports to the rest of the world grew 9 percent in April while imports only rose 1 percent, giving the 17 countries sharing the single currency a trade surplus of 14.9 billion euros ($20 billion).

Struggling to emerge from its public debt and banking crisis, the euro zone is looking to both foreign demand and consumers to help ignite economic growth when the bloc is in its longest recession since its creation in 1999.

A slowly recovering U.S. economy and strong Chinese demand mean euro zone exports still have a market, and falling labor costs in southern Europe have made their goods more competitive internationally.

Spanish labor costs fell 0.7 percent in the first quarter, while exports rose 3 percent in the same period, Eurostat said.

The European Commission, the EU's executive, has told governments they must focus on reforms to outdated labor and pension systems to regain Europe's lost business dynamism, trying to shift the focus away from budget cuts towards growth.

But that may take time to translate into jobs and greater prosperity, and joblessness is at a record high.