Background: Several studies show a high prevalence of vitamin D deficiency in Asia. Data regarding the prevalence of vitamin D deficiency in southeast Iran are inadequate. Objectives: The purpose of this study was to determine the prevalence of vitamin D deficiency in Zahedan, a sunny area in southeast Iran. Subjects and Methods: This population-based cross-sectional study was performed on 993 apparently healthy subjects. Serum levels of 25-hydroxy vitamin D (25-OH vit D), parathyroid hormone, calcium, phosphate, and alkaline phosphatase activity were measured. Results: Inadequate vitamin D status was diagnosed in 94.7% of the subjects (25-OH vit D <30 ng/ml). The frequencies of deficiency (<20 ng/ml), insufficiency (20–30 ng/ml), sufficiency (30–150 ng/ml), and toxicity (>150 ng/ml) were 85.2, 9.5, 5.3, and 0.0%, respectively. Conclusion: The results indicate that vitamin D deficiency is common in the population of Zahedan. Based on our results, fortification of milk and the use of supplements is suggested in this region.