HIV-positive men who have sex with men (MSM) are more likely to experience human papillomavirus (HPV) infection. The persistent HPV infection is the major factor in the development of anal and oropharyngeal neoplasms. Data on the prevalence of anal and oral HPV in MSM are almost absent from the countries of Central and Eastern Europe. We conducted a cross-sectional study focused on the prevalence of oral and anal HPV infections and the relationship between current anal and oral HPV intrapersonal infection in a Czech population of predominantly HIV-positive MSM. Oral gargle and anal swab samples from 205 predominantly HIV-positive MSM from the Czech Republic were analysed for HPV infection using PCR. Selected sociodemographic and clinical data were correlated with HPV detection using generalized linear models and multivariate analysis. HPV infection was detected in 183 (96.8%) anal and 48 (23.6%) oral samples. The most common type of HR-HPV was HPV16 in both anal (25.4%) and oral (2.5%) samples. Multiple anal HPV infections and the presence of vaccine-targeted HR-HPV types were significantly correlated with abnormal anal cytology and HIV status. The prevalence of anal HPV infection in Czech predominantly HIV-positive MSM ranks among the highest reported, while oral HPV prevalence is consistent with MSM populations. Minimal overlap of oral and anal HPV types within a patient was observed.