"Obama called this morning and informed me that he has to cancel his visit to Malaysia due to events transpiring in the United States, which has caused a partial shutdown of the government," Malaysia Prime Minister Najib Razak said.
"Yet, Obama has expressed his intention to visit Malaysia at a date to be determined later," Najib added.
In Washington, National Security Council spokeswoman Caitlin Hayden said that "logistically, it was not possible to go ahead with these trips in the face of a government shutdown."
Hayden said Secretary of State John Kerry would take Obama's place in both Malaysia and the Philippines.
More From This Section
She said the trips can be re-scheduled and Obama looks forward to visit both the countries later in his second term.
A political deadlock in Washington over Obama's healthcare plan, which is opposed by the Republicans, has led to the current crisis.
Failure to agree on a rise in the US government's borrowing authority would force the US to default on some payment obligations.