Malaysia will never compromise with the Sulu armed group holed up at Kampung Tanduo in Felda Sahabat 17 for over 12 days, Home Minister Hishammuddin Hussein said.

Authorities detained and planned to deport an Australian senator who flew into Malaysia on Saturday to highlight his concerns about upcoming elections.

A Malaysian minister on Borneo island said his state will not push ahead with building 12 controversial dams amid anger among local tribes and environmentalists over the plans.

Malaysian police detained three people on Thursday, including an al-Qaida-linked former army captain, suspected of recruiting militants for terrorist activities.

Human Rights Watch (HRW) on Monday denounced the Malaysian government for forcibly returning six ethnic Uyghur asylum seekers to China, saying they face an “uncertain fate.”

Malaysian Prime Minister Najib Razak pledged solidarity with the Palestinians on his first trip to Gaza on Tuesday, throwing his support behind reconciliation efforts between Hamas and Fatah.

Malaysian Prime Minister Najib Razak will visit the Gaza Strip this week, an official said Sunday, in what would be a rare visit by a foreign leader to the impoverished Palestinian territory.

Pope Benedict XVI has appointed the first papal ambassador to Muslim-majority Malaysia, 18 months after the two sides established diplomatic relations, Prime Minister Najib Razak said Friday.

Malaysia has been rated the world's top Muslim-friendly holiday destination in a survey released Wednesday that listed Egypt, Turkey, United Arab Emirates, Saudi Arabia and Singapore as runners-up.

A Malaysian bank economist who is a member of an opposition party said Tuesday he had been suspended after telling a forum that a narrow opposition win in hotly anticipated elections was “quite likely.”