This research analyses the current self-reported level of proficiency of environmental skills, the required future level of proficiency, and the gaps between them. Given the increasingly urgent need for the tourism industry to take action to support environmental management practices, this research provides evidence of key environmental skill gaps. Mixed methods research is applied where the sample includes 1404 respondents to a questionnaire and 264 interviewees from senior management of organisations from five tourism sectors (accommodation establishments, food and beverage outlets, destination management organisations, tour operators and travel agents, visitor attractions) in eight European countries. Analysis of variance, t-tests, correlation and cluster analyses, and Pearson Chi-square tests were employed for data analysis. The findings revealed that the country of registration, the size and the tourism sector type influence significantly the current and future proficiency levels of environmental skills, and the gaps between them. Most respondents did not receive environmental skills training. Theoretical, managerial and policy implications are also discussed.