The economywide energy intensities in the service sectors are declining in many countries worldwide. We identify the drivers of the declining trends by employing the Logarithmic Mean Divisia Index (LMDI) on annual data from 16 countries in the Asia and Eastern Europe for the 2000–2014 period. We find that the change in fuel mix has little contribution to driving the economywide energy intensity of the service sector down during the study horizon. Instead, the change in energy intensity contributes to a decrease in economywide energy intensity of service sectors in most countries except the Czech Republic, Estonia, Latvia, and Turkey. Moreover, since energy intensity is inseparable from economic development, changes in economic structure are an essential determinant of the economywide energy intensity of service sectors. This work also analyzes the sectoral attribution and energy feedstocks attribution of economywide energy intensity of the service sectors.