Un utente deve possedere e accedere a un account Hotmail per scoprire se un'altra persona ha un indirizzo Hotmail. Hotmail ha una directory simile a una rubrica che contiene un elenco di nomi di utenti e i loro rispettivi indirizzi di Hotmail. Anche le directory di posta elettronica Web possono essere d'aiuto.
Nella directory di MSN Hotmail, un utente può digitare il nome o il numero di telefono della persona di cui si sta cercando l'indirizzo email. Le directory Web possono consentire una ricerca a livello nazionale o nazionale. Queste piattaforme consentono inoltre a un utente di trovare il nome della persona se il suo indirizzo email è noto.
