Embodiments described herein provide a user with the ability to enter and validate contact addresses when composing a message on a mobile device. The user may access at least one of a local contact address data store and a remote contact address data store when entering and validating contact addresses.