EXHIBIT 23.1

                        Consent of Independent Auditors
                        -------------------------------

eFax.com, Inc.:

We consent to the incorporation by reference in this Registration Statement 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
May 27, 1999

                                     II-7



    28