Within Canada, it's fairly rare that a person doesn't have a social insurance number, because you need it for taxes and to get your first job. You need it for a variety of purposes. It's very rare to find a large tranche of the population that doesn't have social insurance numbers. Certainly it's not a trend that we have witnessed.
On April 17th, 2007. See this statement in context.