Rabies virus (RABV) is the causative agent of fatal neurological disease. Cellular attachment is the initial and essential step for viral infections. Although extensive studies have demonstrated that RABV uses various target cell molecules to mediate infection, no specific molecule has been identified as an attachment factor for RABV infection. Here we demonstrate that cellular heparan sulfate (HS) supports RABV adhesion and subsequent entry into target cells. Enzymatic removal of HS reduced cellular susceptibility to RABV infection, and heparin, a highly sulfated form of HS, blocked viral adhesion and infection. The direct binding between RABV glycoprotein and heparin was demonstrated, and this interaction was shown to require HS N- and 6-O-sulfation. We also revealed that basic amino acids in the ectodomain of RABV glycoprotein serve as major determinants for the RABV-HS interaction. Collectively, our study highlights a previously undescribed role of HS as an attachment factor for RABV infection.