Transcutaneous auricular vagus nerve stimulation (taVNS) is a novel non-invasive treatment option for different diseases and symptoms, such as epilepsy or depression. Its mechanism of action, however, is still not fully understood. We investigated short-term taVNS-induced changes of local and global properties of EEG-derived, evolving functional brain networks from eighteen subjects who underwent two 1 h stimulation phases (morning and afternoon) during continuous EEG-recording. In the majority of subjects, taVNS induced measurable modifications of network properties. Network alterations induced by stimulation in the afternoon were clearly more pronounced than those induced by stimulation in the morning. Alterations mostly affected the networks’ topology and stability properties. On the local network scale, no clear-cut spatial stimulation-related patterns could be discerned. Our findings indicate that the possible impact of diurnal influences on taVNS-induced network modifications would need to be considered for future research and clinical studies of this non-pharmaceutical intervention approach.