Introduction:Overseas‐born gay and bisexual men (GBM) are overrepresented in HIV diagnoses in Australia. We assessed social and sexual behaviours, and the use of HIV prevention and testing, by region of birth and length of residence in Australia. We sought to identify similarities and differences between recently arrived and non‐recently arrived GBM from non‐English‐speaking countries to improve targeting and engagement with HIV testing and prevention.Methods:Data were collected in national repeated, behavioural surveillance surveys conducted across Australia during 2019–2021. Logistic regression was used to identify factors that differentiated between recently arrived (<2 years) and non‐recently arrived (≥2 years in Australia) GBM from non‐English‐speaking countries.ResultsAmong 24,707 participants in 2019–21, 2811 (11.4%) were from high‐income English‐speaking countries, 714 (2.9%) were recently arrived overseas‐born GBM and 3833 (15.5%) were non‐recently arrived migrants. Recently arrived GBM were most likely to be born in Asia (36.1%) and Europe (21.1%). Compared with non‐recently arrived GBM, recently arrived GBM from non‐English‐speaking countries were younger (aOR = 0.95, 95% CI = 0.94–0.96, p<0.001), more likely to be students (aOR = 1.43, 95% CI = 1.11–1.85, p = 0.005), less likely to be in full‐time employment (aOR = 0.56, 95% CI = 0.46–0.69, p <0.001), more likely to report consistent condom use (aOR = 1.30, 95% CI = 1.01–1.66, p = 0.039), but had lower awareness (aOR = 0.62, 95% CI = 0.48–0.80, p<0.001) and use of pre‐exposure prophylaxis (PrEP) (22.8%, vs. 32.3%, χ2(1, 4185) = 23.78, p<0.001), and similar levels of casual sex with a risk of HIV acquisition or transmission (aOR = 1.29, 95% CI = 0.98–1.69, p = 0.066). Recently arrived GBM reported similar levels of lifetime HIV testing (aOR = 0.97, 95% CI = 0.54–1.74, p = 0.915) and recent HIV testing (OR = 1.03, 95% CI = 0.86–1.22, p = 0.779), but were much less likely to have tested at general practitioners (aOR = 0.53, 95% CI = 0.41–0.68, p<0.001) and more likely to report testing at hospitals (aOR = 3.35, 95% CI = 2.53–4.43, p<0.001), at home (aOR = 2.85, 95% CI = 1.63–4.99, p<0.001), or community‐based services (aOR = 1.36, 95% CI = 1.01–1.84, p = 0.043).ConclusionsRecently arrived GBM from non‐English‐speaking countries reported similar levels of risk of HIV acquisition to longer‐term residents in Australia, but lower levels of PrEP awareness and use, and more reliance on HIV testing services which are free or low cost. It is necessary to enhance access to HIV testing and prevention among recently arrived GBM in Australia.