In Australia, you must provide ID to purchase a SIM card. Whether it is pre-paid or post-paid. It is illegal to sell a SIM anonymously. I guess this is for law enforcement reasons, and that they wouldn't like to lose the ability to match a SIM with a citizen quickly and easily.