Non-AIDS-defining cancers (NADCs) in patients infected with HIV have recently attracted attention because of the improved survival of this patient population. To obtain accurate data, a longitudinal study is warranted for the nationwide surveillance of the current status and national trend of NADCs in patients infected with HIV in Japan. An annual nationwide surveillance of NADCs in patients infected with HIV-1 in Japan from 1999 to 2021. An annual questionnaire was sent to 378 HIV/AIDS referral hospitals across Japan to collect data (clusters of differentiation 4-positive lymphocytes, time of onset, outcomes, and antiretroviral therapy status) of patients diagnosed with any of the NADCs between 1999 and 2021. The response and case-capture rates for the questionnaires in 2021 were 37.8% and 81.2%, respectively. The number of reported NADC cases subsequently increased since the beginning of this study. Evaluation of the case counts of NADCs demonstrated a high incidence of lung, colorectal, gastric, and liver cancers as the top 4 cancers. Pancreatic cancer (0.63), lung cancer (0.49), and leukemia (0.49) had the highest mortality rates among the NADCs. Trends of NADCs regarding transmission routes were maintained over the years in male individuals who have sex with male individuals compared with heterosexual male individuals and female individuals. We demonstrated an increasing trend in the incidence of NADCs over a period of 23 years in Japan. The current data highlighted the importance of raising awareness regarding cancer management for patients infected with HIV in Japan.