KUALA LUMPUR: Barack Obama yesterday became the first sitting US president in nearly 50 years to visit moderate-Muslim Malaysia, where he quickly expressed solidarity with his hosts over the mystery of missing flight MH370.

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’ll 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’m 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 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 yesterday, 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”.

US ties with economically successful, Malaysia have vastly improved after years of anti-US antagonism under former leader Mahathir Mohamad.

Washington sees Malaysia as a pivotal player in Southeast Asia, and talks with Prime Minister Najib Abdul 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,” Obama said in a toast to Malaysia’s king, Sultan Abdul Halim Mu’adzam Shah, at a state dinner. “We can draw strength in both our nations from our ethnic and religious diversity.”

Malaysia is among several nations with competing territorial claims in the South China Sea, where Beijing’s assertiveness has sparked alarm.

In Japan, Obama made clear that US mutual defence agreements with Tokyo covered disputed islands in the East China Sea also claimed by Beijing.

But in a sign of festering tensions, Japanese authorities said two Chinese coastguard ships sailed into Japan’s territorial waters around the islands again yesterday — just two days after Obama left Tokyo.

The White House last year rebuked China for setting up what it said was an “illegitimate” air defence identification zone in the East China Sea.

In a Malaysian newspaper interview published yesterday, 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 has a professed affinity with Southeast Asia, having spent four years as a boy in Indonesia.

He will simultaneously court Najib and acknowledge rising discontent with the corruption-plagued coalition in power for 57 years, which is accused of persecuting opponents.

“We support an open political process in Malaysia. We have been concerned when we see any restrictions on the political space,” said Ben Rhodes, a deputy national security adviser.

The White House skipped a meeting between Obama and opposition leader Anwar Ibrahim, who faces five years in jail on a March 7 sodomy conviction he calls politically motivated and which the US government has criticised. Anwar will instead meet US national security adviser Susan Rice. Rhodes said Obama will discuss the broader issue of political freedoms in a town hall speech to Southeast Asian youth leaders Sunday, and stressed the president does not always meet opposition leaders when overseas.

The president 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.