The legalization of Islamic Sharia in 2001 is often seen as the starting point for intolerance practices in Aceh. The rights of non-Muslims as citizens of minority countries are always ignored. Purpose: This study aims to study the rights of the public services of NonMuslims in Aceh after the enactment of Islamic sharia. The research method used is qualitative. Interviewed in-depth several related parties, such as non-Muslim religious leaders, public service personnel, and Acehnese indigenous leaders. This study shows different results from previous research that only looked at public services to Non-Muslims through technology media sourced on secondary data.