The measures, which will allow dining at restaurants, outdoor individual sports and interstate tourism, will take effect on Tuesday, Prime Minister Muhyiddin Yassin said in a televised address on Sunday.

"I understand, many are tired of the pandemic or are dealing with pandemic fatigue," he said.

Malaysia has been under lockdown since June 1, and while daily infections continue to hit record highs, several states last month began showing progress against the pandemic and started partially lifting curbs.

The measures announced on Sunday will not affect the capital Kuala Lumpur and surrounding areas, where infection rates remain the highest in the nation.

The government will also allow fully vaccinated citizens and foreign residents to quarantine at home upon returning from abroad, regardless of their state of residence.

Muhyiddin said the government was also considering easing restrictions in various sectors of the economy and he would make an announcement soon.

An individual is considered fully vaccinated 14 days after the second dose of vaccine, or after 28 days for single-dose vaccines.

Malaysia's health authorities reported 18,688 new infections, on Sunday and a record death tally of 360.

Vaccination rates have increased quickly since mid-July, however, and 66.4% of the adult population has received at least one dose of vaccine.

Australian Associated Press