Użytkownik musi posiadać konto Hotmail i zalogować się na nim, aby dowiedzieć się, czy inna osoba ma adres Hotmail. Hotmail ma katalog podobny do książki telefonicznej, która zawiera listę nazw użytkowników i ich odpowiednie adresy Hotmail. Pomocne mogą być również internetowe katalogi e-mail.
W katalogu MSN Hotmail użytkownik może wpisać nazwisko lub numer telefonu osoby, której adres e-mail jest poszukiwany. Katalogi sieciowe mogą umożliwiać wyszukiwanie w całym kraju lub na poziomie stanu. Platformy te umożliwiają również użytkownikowi znalezienie nazwiska osoby, jeśli znany jest jej adres e-mail.
