Background: Although the negative impact on fertility of men recovered from coronavirus disease 2019 (COVID-19) has been suggested, there is insufficient evidence, and the data are limited and contradictory. The present prospective study aimed to evaluate the sex-related hormones, semen parameters, erectile dysfunction (ED), and lower urinary tract symptoms (LUTS) in a cohort of men who recovered from COVID-19 and age-matched control men. Methods: Semen samples were collected from twenty-two men recovered from COVID-19 with a median time of 91.5 days and thirty-six control males. The semen parameters were evaluated according to the World Health Organization (WHO) laboratory manual to examine and process human semen. The blood samples were collected to assess the male hormone profile. ED and LUTS were evaluated with the International Index of Erectile Function 5 (IIEF-5) and the International Prostate Symptom Score (IPSS), respectively. Results: The follicle-stimulating hormone (FSH) (3.819±1.515 IU/L), luteinizing hormone (LH) (4.023±1.792 IU/L), prolactin (PRL) [12.60 (10.72–15.20) ng/mL], and testosterone (T) [4.345 (3.565–5.525) ng/mL] levels were at normal range in all males enrolled in the study. Levels of semen volume (control: 2.5 mL vs. COVID-19: 1.9 mL; P