Religion remains an influential force in our time despite the prophesy of secularization theory which argued that religion will fade away. In the context of migration this expectation hardly came through even in Europe where secularization is deeply rooted because presence of Muslim and other faith groups poses many challenges. This article examines the trajectory of state-religion relations in the Netherlands and looks at impact on Muslims in this country.