Introduction Chronic hepatitis B virus (HBV) infection is an increasing cause of morbidity and mortality in human immunodeficiency virus (HIV)-infected individuals. HIV-positive patients are commonly co-infected with HBV due to shared routes of transmission. Objectives Our aim was to determine the risk factors, prevalence, genotypes, and mutations of the Surface S gene of HBV, and occult hepatitis B infection (OBI) among patients infected with HIV in a northeastern Colombian city. Methods A cross-sectional study was conducted with 275 HIV-positive patients attending an outpatient clinic in Bucaramanga, Colombia during 2009–2010. Blood samples were collected and screened for serological markers of HBV (anti-HBs, anti-HBc and HBsAg) through ELISA assay. Regardless of their serological profile, all samples were tested for the HBV S gene by nested-PCR and HBV genotypes were determined by phylogenetic inference. Clinical records were used to examine demographic, clinical, virological, immunological and antiretroviral therapy (ART) variables of HIV infection. Results Participants were on average 37±11 years old and 65.1% male. The prevalence of HIV-HBV coinfection was 12% (95%CI 8.4–16.4) of which 3.3% had active HBV infection and 8.7% OBI. The prevalence of HIV-HBV coinfection was associated with AIDS stage and ART treatment. Sequence analysis identified genotype F, subgenotype F3 in 93.8% of patients and genotype A in 6.2% of patients. A C149R mutation, which may have resulted from failure in HBsAg detection, was found in one patient with OBI. Conclusions The present study found a high prevalence of HIV-HBV coinfection with an incidence of OBI 2.6-fold higher compared to active HBV infection. These findings suggest including HBV DNA testing to detect OBI in addition to screening for HBV serological markers in HIV patients.