Obama touched down on the third leg of a four nation Asia tour designed to showcase his "rebalance" of US resources to the dynamic region, but which has been repeatedly interrupted by foreign policy crises from Ukraine to the Middle East.
Obama arrived on what is his first-ever visit to Malaysia with the country under uncomfortable scrutiny over its handling of tragedy over the airliner which vanished on March 8 with 239 people aboard.
"We will work together. There is always support," Hishammuddin said the US leader told him at a humid arrival ceremony under grey skies punctuated with a crashing formal field gun salute.
"I am very happy to hear (this) because it is a long journey."
Obama's tour reaffirms his view that the United States is a key Pacific power in a region where US allies are discomforted by the rise of China and where maritime tensions have disrupted years of relative calm between nations.
Obama had convened a conference call yesterday with EU leaders which resulted in a G7 statement that new sanctions against Moscow could be unveiled as early as Monday.
Obama has also been forced to address the potential threat of a new nuclear weapons test by North Korea and his administration's crumbling effort to forge Middle East peace.
He also had tough words for Pyongyang today, telling cheering US troops in Seoul that the North's iron rule and belligerent threats were signs of weakness.
He bemoaned a "pariah state that would rather starve its people than feed their hopes and dreams".
Washington sees Malaysia as a pivotal player in Southeast Asia, and talks with Prime Minister Najib Razak will concentrate on increasing convergence in trade, security cooperation and intelligence-sharing.
"While we may be different as nations, our people have similar hopes and similar aspirations. We can draw strength in both our nations from our ethnic and religious diversity," Obama said in a toast to Malaysia's king, Sultan Abdul Halim Mu'adzam Shah, at a state dinner.
Malaysia is among several nations with competing territorial claims in the South China Sea, where Beijing's assertiveness has sparked alarm.
But in a sign of festering tensions, Japanese authorities said two Chinese coastguard ships sailed into Japan's territorial waters around the islands again on Saturday -- just two days after Obama left Tokyo.
In a Malaysian newspaper interview published today, Obama touted growing security cooperation with Malaysia as a way to ensure "freedom of navigation in critical waterways" and that nations "play by the same rules", a clear reference to China.
Obama is also expected to try to ease Malaysian concerns on his stalled plans for a 12 nation Trans-Pacific trade agreement, which has been delayed by tough negotiations among potential partners.
