New approaches in aphasia rehabilitation have recently identified the crucial role of executive functions (EFs) in language recovery, especially for people with severe aphasia (PWSA). Indeed, EFs include high-order cognitive abilities such as planning and problem solving, which enable humans to adapt to novel situations and are essential for everyday functional communication. In a randomized double-blind crossover design, twenty chronic Italian PWSA underwent ten days of transcranial direct current stimulation (tDCS) (20 min, 2 mA) over the right dorsolateral prefrontal cortex (DLPFC). Two conditions were considered, i.e., anodal and sham, while performing four types of cognitive training (alertness, selective attention, visuo-spatial working memory, and planning), all of which were related to executive functions. After anodal tDCS, a greater improvement in selective attention, visuospatial working memory and planning abilities was found compared to the sham condition; this improvement persisted one month after the intervention. Importantly, a significant improvement was also observed in functional communication, as measured through the Communication Activities of Daily Living Scale, in noun and verb naming, in auditory and written language comprehension tasks and in executive function abilities. This evidence emphasizes, for the first time, that tDCS over the right DLPFC combined with executive training enhances functional communication in severe aphasia.