Background: Although considerable research has been conducted on post-COVID-19 syndrome (PCS), cognitive symptoms, particularly those related to language, are still not well understood. Aims: To provide a detailed quantitative and qualitative analysis of language performance in PCS patients using a comprehensive set of semantic and verbal production tasks. Methods & Procedures: The study involved 195 PCS patients aged 26-64 years and 50 healthy controls aged 25-61 years. Participants were assessed using two semantic tasks, three naming tasks and four types of verbal fluency tasks, designed to evaluate different aspects of language processing. Outcomes & Results: PCS patients demonstrated significantly poorer performance compared with controls across all verbal fluency tasks. This was evident in both the total number of words generated and their types, with patients tending to choose more easily accessible words. In naming tasks, the pattern of errors was similar in both groups, although patients showed a higher number of non-responses and made more errors, reflecting difficulties in word retrieval. The analysis highlighted the impact of factors such as stimulus availability, educational level and cognitive reserve on performance. Notably, younger patients performed worse than older, a paradoxical trend also observed in previous research. Conclusions & Implications: These findings reveal significant word retrieval difficulties in PCS patients, suggesting that cognitive impairment related to language may be more pronounced than previously understood. The results underscore the need for a thorough evaluation of language functions in PCS patients and the development of more targeted and individualized language rehabilitation strategies to address these specific challenges.