FamilySearch has added the 1935 and 1945 Newfoundland census returns to its website. The returns have been indexed and can be searched by name. (FamilySearch added the 1921 census returns in March.)
Since Newfoundland did not become a Canadian province until 1949, it was not included in the Canadian census returns of 1851 to 1911. Only a few local census returns taken during that period have survived for some areas of the province.
A census was taken in Newfoundland in 1921, 1935 and 1945, and these records are held at the Provincial Archives of Newfoundland and Labrador.