Israeli leaders offered strong public support for Mr Abbas' new government. Speaking in New York, Prime Minister Ehud Olmert said he would consider the new Palestinian government as a "genuine partner". Foreign Minister Tzipi Livni confirmed the decision to release tax revenues at a meeting of EU foreign ministers in Luxembourg. "We are willing to work with those who support the two-state solution