Transcutaneous auricular vagus nerve stimulation (taVNS) is a novel non-invasive brain stimulation technique considered as a potential supplementary treatment option for subjects with refractory epilepsy. Its exact mechanism of action is not yet fully understood. We developed an examination schedule to probe for immediate taVNS-induced modifications of large-scale epileptic brain networks and accompanying changes of cognition and behaviour. In this prospective trial, we applied short-term (1 h) taVNS to 14 subjects with epilepsy during a continuous 3-h EEG recording which was embedded in two standardized neuropsychological assessments. From these EEG, we derived evolving epileptic brain networks and tracked important topological, robustness, and stability properties of networks over time. In the majority of investigated subjects, taVNS induced measurable and persisting modifications in network properties that point to a more resilient epileptic brain network without negatively impacting cognition, behaviour, or mood. The stimulation was well tolerated and the usability of the device was rated good. Short-term taVNS has a topology-modifying, robustness- and stability-enhancing immediate effect on large-scale epileptic brain networks. It has no detrimental effects on cognition and behaviour. Translation into clinical practice requires further studies to detail knowledge about the exact mechanisms by which taVNS prevents or inhibits seizures.