The weighted Phase Lag Index (wPLI) and the weighted Symbolic Mutual Information (wSMI) represent two robust and widely used methods for MEG/EEG functional connectivity estimation. Interestingly, both methods have been shown to detect relative alterations of brain functional connectivity in conditions associated with changes in the level of consciousness, such as following severe brain injury or under anaesthesia. Despite these promising findings, it was unclear whether wPLI and wSMI may account for distinct or similar types of functional interactions. Using simulated high-density (hd-)EEG data, we demonstrate that, while wPLI has high sensitivity for couplings presenting a mixture of linear and nonlinear interdependencies, only wSMI can detect purely nonlinear interaction dynamics. Moreover, we evaluated the potential impact of these differences on real experimental data by computing wPLI and wSMI connectivity in hd-EEG recordings of 12 healthy adults during wakefulness and deep (N3-)sleep, characterised by different levels of consciousness. In line with the simulation-based findings, this analysis revealed that both methods have different sensitivity for changes in brain connectivity across the two vigilance states. Our results indicate that the conjoint use of wPLI and wSMI may represent a powerful tool to study the functional bases of consciousness in physiological and pathological conditions.