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