The burden of AIDS-defining cancers has remained relatively steady for the past two decades, whilst the burden of non-AIDS-defining cancer has increased. Here, we conduct a study to describe mortality trends attributed to HIV-associated cancers in 31 countries. We extracted HIV-related cancer mortality data from 2001 to 2018 from the World Health Organization Mortality Database. We computed age-standardized death rates (ASDRs) per 100,000 population using the World Standard Population. Data were visualized using Locally Weighted Scatterplot Smoothing (LOWESS). Data for females were available for 25 countries. Overall, there has been a decrease in mortality attributed to HIV-associated cancers among most of the countries. In total, 18 out of 31 countries (58.0%) and 14 out of 25 countries (56.0%) showed decreases in male and female mortality, respectively. An increasing mortality trend was observed in many developing countries, such as Malaysia and Thailand, and some developed countries, such as the United Kingdom. Malaysia had the greatest increase in male mortality (+495.0%), and Canada had the greatest decrease (-88.5%). Thailand had the greatest increase in female mortality (+540.0%), and Germany had the greatest decrease (-86.0%). At the endpoint year, South Africa had the highest ASDRs for both males (16.8/100,000) and females (19.2/100,000). The lowest was in Japan for males (0.07/100,000) and Egypt for females (0.028/100,000).