Handiwork you asked if there where any Muslim countries that embrace multiculturalism.
Here is one.
Senegal, an East African country, even with a 95% Muslim population, adopted secularism and even had a Christian president. Muslims and Christians have been sharing good rapport in this country for long.