كانت المقاطعة مستعمرة بريطانية، وترتيبها العاشر في الدخول إلى الاتحاد الكندي في 31 مارس 1949، وكانت تدعى نيوفنلند فقط، ثم أشارت حكومة المقاطعة منذ عام 1964 إلى ذاتها باسم حكومة نيوفنلند ولابرادور، وتم التعديل في دستور كندا لتغيير اسم المقاطعة رسمياً إلى نيوفنلند ولابرادور في 6 سبتمبر 2001.