Recent land cover changes in the Umiujaq region of northern Québec, Canada, have been quantified in order to estimate changes in the extent of discontinuous permafrost that strongly affect the forest-tundra ecotone. Changes in the areas covered by different vegetation types, thermokarst lakes, and degradation of lithalsas, have been investigated over an area of 60 km², extending from widespread discontinuous permafrost in the north to areas of scattered permafrost in the south, and from Hudson Bay in the west to the Lac Guillaume-Delisle graben 10 km further east. We used high resolution remote-sensing images (QuickBird 2004, GeoEye 2009) and four Landsat scenes (1986, 1990, 2001, 2008) as well as ground based data (vegetation, active layer thickness (ALT), snow parameters) collected between 2009 and 2011. Two change detection methods applied to estimate the land cover changes between 1986 and 2009 showed an overall increase in vegetation extent between 1986 and 2009, and a 21% increase in tall vegetation (spruce and tall shrubs) between 2004 and 2009 at the expense of low vegetation (lichens, prostrate shrubs, herbaceous vegetation). Thermokarst lakes and lithalsas in 10 sub-areas were mapped manually from satellite imagery. The area covered by water decreased by 24% between 2004 and 2009, often due to vegetation colonizing the margins of lakes, and ninety three of the observed lakes disappeared completely over that period. The area covered by lithalsas declined by 6%. Our results demonstrate the viability of using high resolution satellite imagery to detect changes in the land surface that can serve as indicators of permafrost degradation in the sub-Arctic.