Background Owing to the reduced dental treatment infrastructure in the Tanzanian highlands, maintaining good oral health is a challenge for not only the general population but also individual professional groups. In this study, the caries prevalence and, subsequently, the prosthetic treatment needs of the nurses of the Ilembula Lutheran Hospital (ILH) and Ilembula Institute of Health and Allied Sciences (IIHAS), Tanzania, were investigated. Materials and methods One hundred and sixty-eight ILH and IIHAS nurses and nursing students (87 women, 81 men; age 23.1 ± 6.1 years, range 18–58 years) participated in this cross-sectional study conducted in February 2020. The participants were examined at the dental office of ILH. The Decayed, Missing, and Filled Teeth (DMF/T) Index, Simplified Oral Hygiene Index, and details regarding edentulism, nutrition habits, and socioeconomic factors were collected. Linear regression and binary logistic regression were used for statistical analysis. Results The mean DMF/T-Index was 6.30 ± 4.52. In 7.14% of the investigated nurses, no dental plaque was detected. An enhanced prosthodontic treatment (Kennedy Class III) demand was identified in 31.50% of the participants, and 4.80% of the participants required treatment for acute malocclusion. Oral hygiene products were used by 99.4% of the patients. Conclusions The current oral health situation of the study participants showed a moderate restorative and prosthetic treatment demand in the rural area of Tanzania. The development of an interdisciplinary oral health prophylaxis system could be a means to remedy this situation.