Un usuario debe poseer e iniciar sesión en una cuenta de Hotmail para averiguar si otra persona tiene una dirección de Hotmail. Hotmail tiene un directorio similar a una guía telefónica que contiene una lista de nombres de usuarios sus respectivas direcciones de Hotmail. Los directorios de correo electrónico web también pueden ayudar.
En el Directorio de Hotmail de MSN, un usuario puede escribir el nombre o el número de teléfono de la persona cuya dirección de correo electrónico se está buscando. Los directorios web pueden permitir una búsqueda a nivel nacional o estatal. Estas plataformas también permiten que un usuario encuentre el nombre de la persona si se conoce su dirección de correo electrónico.