EXHIBIT 23.1


Consent of Independent Auditors
eFax.com, Inc.:

We consent to the incorporation by reference in this Amendment No. 2 to
Registration Statement  No. 333-77119 of eFax.com, Inc. on Form S-3 of our
reports dated February 8, 1999 (April 9, 1999 as to Note 14) and April 9, 1999
(relating to the financial statement schedule), appearing in the Annual Report
on Form 10-K of eFax.com, Inc. for the year ended January 2, 1999 and to the
reference to us under the heading "Experts" in the Prospectus, which is part of
this Registration Statement.

DELOITTE & TOUCHE LLP
San Jose, California
July 13, 1999

                                      II-8

    28