Dutch voters on Wednesday were picking a new parliament in a test of support for stringent austerity measures which are set to influence the way the European Union tackles the debt crisis.

The export-dependent Netherlands is a founding member of the EU and has long been a staunch supporter of the bloc's open market. But many Dutch voters have begun questioning their role in the now 27-nation EU since the debt crisis erupted in 2009, feeling that their wealthy nation is paying too high a price to help bail out countries like Greece and Portugal.

Even so, the two parties now leading the polls remain committed to Europe, though they differ on how to tackle its crisis.

"We are all in the same boat. There is no way we can turn our back on the EU," said Lodewijk van Groeningen at a polling station close to parliament, before the 26-year-old sped off on his bike.

As the Dutch voted, European Commission President Manuel Barroso was appealing for greater EU unity.

"We cannot continue trying to solve European problems just with national solutions," he said in his annual State of the Union address to Parliament in Strasbourg, France.

"A deep and genuine economic and monetary union ... means ultimately that the present European Union must evolve," he added. "And let's not be afraid of the words. We will need to move toward a federation of nation states."

Meanwhile, domestic spending cuts are increasingly unpopular as the Dutch economy has barely recovered from a recession last year.

Wednesday's election has boiled down to a tight race between the free-market VVD party of Prime Minister Mark Rutte and the center-left Labor Party led by Diederik Samsom, with smaller parties trailing.

The Dutch proportional representation system guarantees a coalition government and whichever party wins the most in the 150-seat House of Representatives will take the lead in choosing the parties that make up the next ruling coalition.

Despite their differences on Europe, Rutte and Samsom could win enough seats to wind up in the same coalition government, together with one more centrist party.

While critical of a strict austerity-only solution to the debt crisis, Labor backed Rutte at crucial moments to approve bailout funds and endorse European-level solutions to prevent the debt crisis from spinning out of control.

"The latest polls suggest that three parties could govern without having to depend on any extremist party," said Piotr Kaczynski of the Center for European Policy Studies.

Rutte is a close ally of German Chancellor Angela Merkel and supports her austerity agenda for reining in the debt crisis. Samsom is closer to French President Francois Hollande, who favors government spending to spur economic growth.

Voters "have still only one day to make the Netherlands stronger and more socially responsible," Samsom said as he voted in the western city of Leiden.

Rutte says the Netherlands faces a fundamental choice — either the left's solution of spending on job-creation programs while government debt rises, or the austerity approach he has pursued with Merkel — bringing down the budget deficit while investing in roads and education to stimulate the economy.

"Will we continue with our close relationship with Germany and Finland, and fighting the euro crisis, or will we shift toward a more France-oriented Europe, which I will be against?" Rutte said after voting.

Samsom argues that Rutte's approach to the debt crisis has failed in this nation of 16.7 million, whose unemployment rate is one of Europe's lowest but has been rising in recent months.

At Amsterdam's city hall, Amrita Kooij said she usually votes VVD but this time chose Labor.

"Rutte had his chance," she said. "I think it's time for policies that are a little more liberal."

Wednesday's vote was the fifth election in the Netherlands in just over a decade, and leaders say they want to form a coalition strong enough to survive its four-year term.

Rutte's minority coalition collapsed in April after just 18 months when anti-Islam populist Geert Wilders withdrew his support following weeks of negotiations on an austerity package aimed at bringing down the budget deficit. He offers voters the most radical choice — pledging to pull the Netherlands out of the EU and ditch the euro currency if he wins power.

"It is an important day for Holland and a historical day, whether we stay independent or if we become a province of the European super state," Wilders said as he voted on the outskirts of The Hague.

However his message has gained little traction and his Freedom Party was forecast to lose some of the 24 seats it won in 2010.


Associated Press reporters Toby Sterling in Amsterdam and Raf Casert in The Hague contributed.