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. 4 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 18, 1999