Pope Benedict XVI has appointed the first papal ambassador to Muslim-majority Malaysia, 18 months after the two sides established diplomatic relations, said Prime Minister Najib Abdul Razak today.