Malaysia's King Sultan Abdullah Sultan Ahmad Shah has agreed with the appointment of former Minister of Home Affairs Muhyiddin Yassin as the country's new Prime Minister, the national palace said on February 29.