Neurological complications are important causes of morbidity and mortality in patients with human immunodeficiency virus (HIV) infection. They can occur at any stage of the disease and can affect any level of the central or peripheral nervous systems. In the literature, several cases of HIV-associated facial paralysis have been reported; however, bilateral facial palsy is rarely reported. In this paper, we present the first case in Korea, of a bilateral facial palsy occurring as the first clinical manifestation of HIV infection.