Prime Minister Anwar Ibrahim said he had expressed concerns to his Cambodian counterpart Hun Manet before Malaysia deported a Cambodian domestic worker accused of criticising Phnom Penh’s former leader.

Speaking to Qatar-based broadcaster Al Jazeera, Anwar explained that the extradition request for Nuon Toeun last year was handled through the Home Ministry, which...