Aim To identify the impact of COVID-19 measures on sexual behaviors and sexual satisfaction in Luxembourg residents. Methods We conducted a cross-sectional online survey of adults (> 18 years of age) residing in Luxembourg, while COVID-19 restrictions were in place. The survey was available from January 15 to February 12, 2021 in four languages (French, German, English and Portuguese). Survey questions focused on masturbation, cuddling, condom use, sex frequency, sexting, cybersex, watching porn, and sexual satisfaction. Results 557 volunteers completed the survey (35.5% men, 64.3% women). Sexual satisfaction and sexual problems variables were assessed on 4-point Likert scales (0 = not at all/never to 3 = very/often). Sexual problems increased during the COVID-19 measures while sexual satisfaction decreased compared to before the introduction of COVID-19 restrictions (assessed retrospectively). Factors associated with increased odds of sexual satisfaction included having a steady relationship before COVID-19 restrictions, engaging in sexting, reporting good mental health and not altering alcohol intake. Conclusions The context of the COVID-19 pandemic and the measures implemented in Luxembourg affected sexual behaviors and sexual satisfaction. Sexual and reproductive health care centers and health professionals in general should take these results into consideration when providing care. Recommendations on the importance of sexual health for general wellbeing and behaviors associated with sexual satisfaction should be offered and possibilities to experience sexuality while reducing contamination risks be discussed.