La provincia è composto di due regioni: l'isola di Terranova, e Labrador sul continente.

Il capoluogo è St. John's, sull'isola di Terranova, scoperta da Giovanni Caboto.

Terranova e Labrador fu l'ultima provincia di aggiungersi alla cofederazione canadese, en 1949. Avanti fu una colonia brittanica separata.