Người dùng phải sở hữu và đăng nhập vào tài khoản Hotmail để tìm xem người khác có địa chỉ Hotmail hay không. Hotmail có một thư mục tương tự như danh bạ điện thoại chứa danh sách tên của những người dùng và địa chỉ Hotmail tương ứng của họ. Thư mục email trên web cũng có thể hữu ích.
Trên Thư mục MSN Hotmail, người dùng có thể nhập tên hoặc số điện thoại của người có địa chỉ email đang được tìm kiếm. Các thư mục web có thể cho phép tìm kiếm trên toàn quốc hoặc cấp tiểu bang. Các nền tảng này cũng cho phép người dùng tìm thấy tên của một người nếu địa chỉ email của người đó được biết.