Some studies have shown that there may be an increase in the frequency of erectile dysfunction after COVID-19. However, no long-term study has investigated whether this is permanent or temporary. In this study, we aimed to examine whether there was an increase in the frequency of erectile dysfunction among individuals with a history of COVID-19, and, if there was, whether their condition improved over time. In this study, a total of 125 healthy male healthcare workers, 95 with and 30 without a history of COVID-19, were evaluated in terms of erectile function. Four study groups were formed. The first three groups consisted of individuals with a history of COVID-19 confirmed by the polymerase chain reaction (PCR) test at different times, who recovered from the disease (time elapsed since COVID-19 positivity: <6 months for Group 1, 6 to 12 months for Group 2, and >12 months for Group 3). The individuals in Group 4 did not have a history of COVID-19 diagnosis. In order to evaluate the erectile function of the participants, they were asked to complete the five-item International Index of Erectile Function questionnaire (IIEF-5). Then, statistical analyses were performed to evaluate whether there was a difference between the groups in terms of the IIEF-5 scores. There was a statistically significant difference between the groups in terms of the IIEF-5 scores (p < 0.001), and this difference was determined to be caused by the significantly higher IIEF-5 scores of Groups 3 and 4 compared to Group 1 (p = 0.004 and p < 0.001, respectively). In addition, the IIEF-5 score of Group 4 was statistically significantly higher than that of Group 2 (p < 0.001). However, the IIEF-5 scores did not statistically significantly differ between Groups 1 and 2, Groups 2 and 3, and Groups 3 and 4 (p > 0.999, p = 0.204, and p = 0.592, respectively). There may be deterioration in erectile function after COVID-19; however, this tends to improve over time, especially from the first year after active infection. Given that vascular, hormonal, and/or psychogenic factors may lead to the development of erectile dysfunction after COVID-19, we consider that in order to easily manage this process, it is important to determine the underlying cause, initiate appropriate treatment, and inform couples that this situation can be temporary.