KUALA LUMPUR - Muhyiddin Yassin remains Malaysia's prime minister despite a key coalition partner withdrawing its support for him, Attorney General Idrus Harun said in a statement Thursday.