This study offers an in-depth analysis of the decoupling of economic growth from fossil fuel use in 141 countries over the last 25 years. The study is based on the Tapio decoupling approach, and two methods of measuring fossil fuel use, i.e., domestic material consumption (DMC) and material footprint (MF), are applied. Groups of countries with similar decoupling patterns are identified through the k-medoids method. Next, the relationship between these patterns and the level of countries’ development is examined. The results reveal that using different measures of fossil fuel use yields different processes of decoupling economic growth from fossil fuel use. In particular, when the DMC indicator is considered, relative decoupling is observed in most analysed cases. When the MF indicator is applied, the decoupling states of individual countries change more frequently. Finally, in highly developed countries, absolute decoupling is frequently observed, although only when the DMC indicator is used.