Palestiniernas president Mahmoud Abbas blev den första utländske ledare att ta emot ett telefonsamtal från Barack Obama.
USA:s president försäkrade sin palestinske kollega om att han tänker arbeta mycket med honom som partner för att nå en hållbar fred i området.
- Detta meddelande efter den israeliska massakern i Gaza visar att president Obama förstår att den enda frågan i den tragedin är politiska garantier för det palestinska folkets rättigheter, sade Mahmoud Abbas talesman enligt AFP.
Abbas talesman sade sig vara förvånad över ett samtal så snabbt efter Obamas tillträde.
Uppgiften om att Abbas var den förste utländske ledare att motta en telefonsamtal från Barack Obama kom från palestinskt håll.
Efter samtalet med chefen för den palestinska myndigheten fortsatte den amerikanske statschefen med samtal till Israels premiärminister Ehud Olmert, Egyptens president Hosni Moubarak och Jordaniens kung Abdallah.
Enligt Barack Obamas talesman Robert Gibbs skulle Obama aktivt ta tag i frågan om fred i Mellanöstern från början av sin mandatperiod, vilket förklarar samtalen till regionens ledare.
Israels regeringskansli bekräftar telefonkontakten med Vita Huset.
Landets premiärminister Ehud Olmert förklarade att han hoppas att USA :s, EU :s och Egyptens diplomati för att stoppa smugglingen av vapen till Gaza blir kröns med framgång.
- Vi är på väg att förankra vapenvilan och fullfölja processen som syftar till en framtida fred mellan Israel och den palestinska myndigheten, sade Olmert.
Maskuri Abdilah, ledare för den största muslimska organisation i världens folkrikaste muslimska land, sade i går att Obama i sitt installationstal duckade för det ämne som utgör kärnan för den muslimska världens bekymmer.
- Det är bra att Obama vill hitta en "ny väg framåt" med den muslimska världen, men han måste först ändra USA:s förhållningssätt till Israel och den palestinska konflikten, sade Abdilah.