WKMG. Rohingya Muslim refugees who fled persecution in Myanmar face new challenges in Malaysia, a Muslim-majority country that does not legally recognize. Malaysia's Prime Minister Anwar Ibrahim once urged his Muslim-majority nation to show solidarity with the persecuted Rohingya who fled Myanmar en masse, but this week rolled out the red carpet for.