Un utilisateur doit posséder et se connecter à un compte Hotmail pour savoir si une autre personne a une adresse Hotmail. Hotmail possède un répertoire similaire à un annuaire téléphonique qui contient une liste de noms d'utilisateurs et leurs adresses Hotmail respectives. Les annuaires de messagerie Web peuvent également vous aider.
Sur le répertoire MSN Hotmail, un utilisateur peut saisir le nom ou le numéro de téléphone de la personne dont l'adresse e-mail est recherchée. Les annuaires Web peuvent permettre une recherche à l'échelle nationale ou au niveau de l'État. Ces plateformes permettent également à un utilisateur de retrouver le nom d'une personne si son adresse email est connue.
