EXHIBIT 23.1 CONSENT OF INDEPENDENT AUDITORS We consent to the reference to our firm under the caption "Experts" and to the use of our reports dated March 5, 1999 (except Note 12, as to which the date is March 14, 1999) in Amendment No. 5 to the Registration Statement (Form S-1 No. 333-74659) and the related Prospectus of StarMedia Network, Inc. for the registration of its common stock. ERNST & YOUNG LLP /s/ Ernst & Young LLP New York, New York May 24, 1999