After the report based on statements from Palestinian President Abbas's spokesman (that Obama placed his first call to a foreign leader to Abbas), White House Press Secretary Robert Gibbs just put out this statement ...

"This morning, the President placed phone calls to four Middle Eastern leaders: President Mubarak of Egypt, Prime Minister Olmert of Israel, King Abdullah of Jordan, and President Abbas of the Palestinian Authority. He used this opportunity on his first day in office to communicate his commitment to active engagement in pursuit of Arab-Israeli peace from the beginning of his term, and to express his hope for their continued cooperation and leadership. In the aftermath of the Gaza conflict, he emphasized his determination to work to help consolidate the ceasefire by establishing an effective anti-smuggling regime to prevent Hamas from rearming, and facilitating in partnership with the Palestinian Authority a major reconstruction effort for Palestinians in Gaza. He pledged that the United States would do its part to make these efforts successful, working closely with the international community and these partners as they fulfill their responsibilities as well. The President appreciated the spirit of partnership and warm nature of these calls."

Note the order of the names listed.