I am in Saskatchewan Canada and Kindergarten is not compulsory here. You are encouraged to start your program, but you have the choice to register or not, so we opted for not. Most of my daughters friends are going to Kindergarten though, and none of the parents knew that Kindergarten was not compulsory.
I would never have expected Nova Scotia to be that way! Totally did not see that one coming!