The aim of this study was to classify the diversity of anal HPV and non-HPV sexually transmitted infections (STIs) and compare the concordance between anal and genital infections in HIV-infected and uninfected women living in the Tapajós region, Amazon, Brazil. A cross-sectional study was performed with 112 HIV-uninfected and 41 HIV-infected nonindigenous women. Anal and cervical scrapings were collected and analyzed for HPV, Chlamydia trachomatis (CT), Neisseria gonorrheae (NG), Trichomonas vaginalis (TV), Mycoplasma genitalium (MG), and Human alphaherpesvirus 2 (HSV-2). The Kappa test evaluated the concordance between anal and genital infections. The overall prevalence of anal HPV infection was 31.3% in HIV-uninfected and 97.6% in HIV-infected women. The most frequent anal high-risk HPV (hrHPV) types were HPV18 and HPV16 in HIV-uninfected women and HPV51, HPV59, HPV31, and HPV58 in HIV-infected women. Anal HPV75 Betapapillomavirus was also identified. Anal non-HPV STIs were identified in 13.0% of all participants. The concordance analysis was fair for CT, MG, and HSV-2, almost perfect agreement for NG, moderate for HPV, and variable for the most frequent anal hrHPV types. Thus, a high prevalence of anal HPV infection with moderate and fair concordance between anal and genital HPV and non-HPV STIs was observed in our study.