Une province et deux territoires ont affiché une diminution de 5 % ou plus pendant la période allant de 1996 à 2001 : Terre-Neuve-et-Labrador, le Yukon et les Territoires du Nord-Ouest.

Il s'agit d'une deuxième période intercensitaire consécutive où la population de Terre-Neuve-et-Labrador diminue. Le recensement a dénombré 512 930 personnes dans la province, en chute de 7,0 % par rapport au recensement précédent. C'est plus de deux fois le déclin enregistré entre 1991 et 1996, qui s'était établi à 2,9 %. De toutes les provinces, c'est celle de Terre-Neuve-et-Labrador qui a enregistré le plus important déficit migratoire interprovincial, en plus d'afficher la fécondité la plus basse au pays.

Le recensement a dénombré 28 674 personnes au Yukon et 37 360 dans les Territoires du Nord-Ouest, en baisse de 6,8 % et de 5,8 % respectivement. Dans les territoires, les variations démographiques sont très perceptibles en raison de la petite taille de la population. De 1991 à 1996, les taux d'accroissement du Yukon et des Territoires du Nord-Ouest étaient beaucoup plus élevés que la moyenne nationale. Toutefois, dans l'intervalle ayant mené au Recensement de 2001, d'importants déficits migratoires au profit du reste du Canada ont contribué à la diminution de la population.