WARSAW – Exit polls showed Polish voters ousted the nation’s scandal prone government of ex-communists in parliamentary elections yesterday giving a broad majority to two center-right parties that have promised tax cuts and clean government.

Prime Minister Belka’s defeated government had said it would withdraw Poland’s troops from Iraq by December 31, though it might keep some officers there as advisers. The challengers said they might be open to keeping them there longer if a “new contract” can be negotiated with America.

Projections based on exit polls by state television showed the socially conservative Law and Justice Party with 27.8% and the free-market Civic Platform with 24.1%. The governing Democratic Left Alliance, which has been plagued by Europe’s highest unemployment rate and scandals, lagged behind with 11.2%.

An exit poll for private TVN-24 showed similar results, with Law and Justice polling 28.3%, Civic Platform 26.3% and the Democratic Left Alliance 11.1%.

The results showed voters eager for change in choosing the two right-wing parties, both of which have roots in the Solidarity trade union movement that toppled communism in 1989-90. However, the turnout of 40% was the lowest since then. But as voters in Germany did a week ago, they sought to put the brakes on all-out cuts to welfare state benefits, giving first place to Law and Justice – a party that mingles free-market economics with concern for social equality and government programs.

After the release of the exit polls, Law and Justice leader Jaroslaw Kaczynski said he had a mandate to become prime minister, citing a deal with Civic Platform.

“The agreement was that whoever wins the election has the prime minister post, and then this applies to me as the head of the winning party,” Mr. Kaczynski said.

State TV projections showed the two parties winning 305 seats in the 460-seat lower house, easily a majority but short of the two-thirds they would need to alter the constitution.

Before the election, Civic Platform leaders said a new government would only consider extending Poland’s deployment in Iraq if it was offered a new “contract” with the United States. Otherwise, Polish troops will begin packing up after the current deployment ends December 31. Poland leads a multinational force of 4,000 in Iraq, with 1,500 of those troops coming from Poland.

Since Warsaw sent ground troops to the war in Iraq in 2003, frustration has grown over unfulfilled expectations. Even though Washington never made concrete promises, Poles hoped their sacrifices would gain them visa-free travel to America, lucrative contracts in reconstructing Iraq and more American investment for Poland’s economy and science.

The topic, however, has been largely absent from the campaign, which has focused largely on domestic issues.

The ruling party has seen some successes – including strong economic growth early on and last year’s entry into the European Union.

But stubbornly high unemployment – now at 17.8% – and a series of scandals have undermined the party’s standing.