Tourism contributes significantly to global gross domestic product, and is forecast to grow at an annual 4%, thus outpacing many other economic sectors. However, global carbon emissions related to tourism are currently not well quantified. Here, we quantify tourism-related global carbon flows between 160 countries, and their carbon footprints under origin and destination accounting perspectives. We find that, between 2009 and 2013, tourism’s global carbon footprint has increased from 3.9 to 4.5 GtCO2e, four times more than previously estimated, accounting for about 8% of global greenhouse gas emissions.