In March 2020, Australian state and federal governments introduced physical distancing measures alongside widespread testing to combat COVID-19. These measures may decrease people's sexual contacts and thus reduce the transmission of HIV and other sexually transmissible infections (STIs). We investigated the impact of physical distancing measures due to COVID-19 on the sexual behavior of gay and bisexual men in Australia.