Fastest growing religion in the world is the Muslim faith. Fastest growing religion in Canada is the Muslim faith. According to the 1966 census Canada had less then 1000 Muslims in all of Canada. Fast track to 2017 and the number is almost 2 million people.