Background: Migrants often face barriers to accessing healthcare. We examined disparities in access to and use of HIV-related health services between migrant and non-migrant people recently diagnosed with HIV living in the Netherlands, taken into account sexual orientation. Also, we examined differences in experiences in living with HIV between these groups. Methods: We used a questionnaire and clinical data collected between July 2013 and June 2015 among migrant and non-migrant participants of the European cross-sectional aMASE (Advancing Migrant Access to health Services in Europe) study in the Netherlands. Using univariable logistic regression analyses, we compared outcomes on between migrants and non-migrants, stratified by sexual orientation (with non-migrant men having sex with men [MSM] as the reference group). Results: We included 77 migrant MSM, 115 non-migrant MSM, 21 migrant heterosexual men, 14 non-migrant heterosexual men and 20 migrant women. In univariable analyses, all heterosexual groups were less likely to ever have had an HIV-negative test before their diagnosis and were more likely to be diagnosed late than non-migrant MSM. All migrant groups were more likely to have experienced difficulties accessing general healthcare in the Netherlands and were less likely to have heard of post-exposure prophylaxis than non-migrant MSM. Migrants frequently reported uncertainty about their rights to healthcare and language barriers. Most (93%) participants visited a healthcare facility in the 2 years before HIV diagnosis but only in 41% an HIV test was discussed during that visit (no statistical difference between groups). Migrant heterosexuals were more likely to have missed appointments at their HIV clinic due to the travel costs than non-migrant MSM. Migrant MSM and women were more likely to have experienced HIV discrimination in the Netherlands than non-migrant MSM. Conclusion: Disparities in access to and use of HIV-related health services and experiences exist by migrant status but also by sexual orientation. Our data suggests heterosexual men and women may particularly benefit from improved access to HIV testing (e.g., through provider-initiated testing), while migrant MSM may benefit from improved access to HIV prevention interventions (e.g., pre-exposure prophylaxis).