BACKGROUND. The global COVID-19 pandemic has the potential to indirectly impact the transmission dynamics and prevention of HIV and other sexually transmitted infections (STI). Studies have already documented reductions in sexual activity ("sexual distancing") and interruptions in HIV/STI services, but it is unknown what combined impact these two forces will have on longer-term HIV/STI epidemic trajectories. METHODS. We adapted a network-based model of co-circulating HIV, gonorrhea, and chlamydia for a population of men who have sex with men (MSM) in the Atlanta area. Model scenarios varied the timing, overlap, and relative extent of COVID-related sexual distancing in casual and one-time partnership networks and service interruption within four service categories (HIV screening, HIV PrEP, HIV ART, and STI treatment). RESULTS. A 50% relative decrease in sexual partnerships and interruption of all clinical services, both lasting 18 months, would generally offset each other for HIV (total 5-year population impact for Atlanta MSM: -227 cases), but have net protective effect for STIs (-23,800 cases). Greater relative reductions and longer durations of service interruption would increase HIV and STI incidence, while greater relative reductions and longer durations of sexual distancing would decrease incidence of both. If distancing lasted only 3 months but service interruption lasted 18 months, the total 5-year population impact would be an additional 890 HIV cases and 57,500 STI cases. CONCLUSIONS. The counterbalancing impact of sexual distancing and clinical service interruption depends on the infection and the extent and durability of these COVID-related changes. If sexual behavior rebounds while service interruption persists, we project an excess of hundreds of HIV cases and thousands of STI cases just among Atlanta MSM over the next 5 years. Immediate action to limit the impact of service interruptions is needed to address the indirect effects of the global COVID pandemic on the HIV/STI epidemic.