Saturday's election resulted in an unprecedented hung parliament, with neither opposition leader Anwar Ibrahim nor former premier Muhyiddin Yassin winning the simple majority needed to form a government.
The election prolongs political instability in the Southeast Asian nation, which has had three prime ministers in as many years, and risks delays to policy decisions needed to galvanise an economic recovery.
In a statement later, the palace said no lawmaker had managed to get a simple majority to be appointed as the prime minister.