JERUSALEM, (Reuters) – Israel’s new foreign minister  angered Palestinians and raised the prospect of tension with  Washington by saying yesterday that Israel was not bound by a  deal to start negotiations on establishing a Palestinian state.

On his first day at the Foreign Ministry, right-winger  Avigdor Lieberman said the U.S.-sponsored Annapolis declaration  of 2007 “has no validity”, confirming a shift in stance toward  the Palestinians under new Prime Minister Benjamin Netanyahu.

Lieberman, a Soviet immigrant denounced as a racist by many  Arabs, did stress however that Israel was obliged to follow the  course charted by a U.S.-backed peace “road map” of 2003. That  obliges Palestinian leaders to curb attacks on Israel before any  negotiations on the final shape of a statehood deal take place.

Lieberman was effectively confirming that Netanyahu’s new  administration has withdrawn from its predecessors’ commitment  to negotiate on borders and issues like the status of Jerusalem  before the two sides are satisfied road map pledges are met.

That could push negotiations on statehood deep into the  future. With Gaza in the hands of Hamas Islamists, many doubt  Western-backed Palestinian leaders in the West Bank can meet  Israeli security conditions for such talks any time soon.

A spokesman for Palestinian President Mahmoud Abbas said  Lieberman’s comments threatened regional stability and urged the  United States to come out and make its opposition clear.

U.S. President Barack Obama reaffirmed only last week his  commitment to the establishment of a Palestinian state.

A spokesman with Obama in London said: “We are committed to  working vigorously for this two-state solution.”

He added: “We look forward to working with the new Israeli  government and understand that we will have frank discussions.”

At a conference in November 2007 hosted at Annapolis in the  U.S. state of Maryland by Obama’s predecessor, George W. Bush,  Israeli Prime Minister Ehud Olmert agreed to further “the goal  of two states” in immediate negotiations with the Palestinians.

But Lieberman said only Bush’s earlier road map, produced in  2003, was binding on Israel — a distinction in accord with  Netanyahu’s expected emphasis on curbing violence before  embarking on negotiations on statehood. In the talks begun at  Annapolis, Olmert was effectively seeking to do both at once.

“There is only one document that binds us and that is not  Annapolis, it has no validity,” Lieberman said in a brief speech  as he took over the ministry from the centrist Tzipi Livni.

Noting that parties in the coalition undertook to honour all  foreign commitments, he added: “I voted against the road map …  but it is the only document approved by the government and …  ratified by the (U.N.) Security Council as a binding document.”

An Israeli official said: “He doesn’t want to jump to final  status negotiations as was laid out in Annapolis.”

The centrist Olmert, who resigned last year over corruption  allegations, finally stepped down on Tuesday as Netanyahu was  sworn in following an election on Feb. 10 that produced a  right-wing majority in parliament. Lieberman’s ultranationalist  party is the biggest ally of Netanyahu’s Likud in the cabinet.

A political source close to Netanyahu said his remarks  reflected the position of the new leader. He has not endorsed  statehood for the Palestinians, in so many words. He has said  instead he thinks they should govern themselves but have limited  powers of authority that would not endanger Israeli security.