Obama is scheduled to leave Saturday night for what was originally a four-nation tour that also includes Indonesia, Brunei and the Philippines. The trip is part of Obama's broader focus on boosting US economic ties with Asia.
Malaysian Prime Minister Najib Razak said Obama called to inform him that US Secretary of State John Kerry will represent the president to address an entrepreneurship conference in Kuala Lumpur on Oct. 11.
Obama was to have been the first US president to visit Malaysia since Lyndon B. Johnson in 1966. He twice canceled trips to Asia in 2010, once to stay in Washington for votes on his health care law, and once because of an oil spill in the Gulf of Mexico.
The shutdown took effect Tuesday after Congress missed its deadline to fund the government.