Um usuário deve possuir e fazer login em uma conta do Hotmail para descobrir se outra pessoa tem um endereço do Hotmail. O Hotmail tem um diretório semelhante a uma lista telefônica que contém uma lista de nomes de usuários e seus respectivos endereços do Hotmail. Os diretórios de e-mail da Web também podem ajudar.
No diretório do MSN Hotmail, um usuário pode digitar o nome ou número de telefone da pessoa cujo endereço de e-mail está sendo procurado. Os diretórios da Web podem permitir uma pesquisa em nível nacional ou estadual. Essas plataformas também permitem que um usuário encontre o nome de uma pessoa se seu endereço de e-mail for conhecido.