The advent of M2M communication brings with it numerous challenges, including those in security, that traditional communication models have not yet addressed. Particularly, due to their inherent un-guarded, low cost and mass-deployed nature, M2M devices and wireless communication architectures and solutions for such devices would invite new threats in security that may not be fully addressed by use of security technologies and methods adopted in existing wireless devices, cellular networks or WLANs. This paper attempts to put forward approaches which would address these new threats.