Algeria is the largest country in Africa, located close to the Mediterranean coastal area, where nutrients consumption varies widely. Local data on selenium composition of foods are not available. We postulated a close correlation between selenium status predictions from food consumption analysis with a quantitative analysis of circulating biomarkers of selenium status. Population characteristics were recorded from 158 participants and dietary selenium intake was calculated by 24-h recall. The average total plasma selenium was 92.4 ± 18.5 µg/L and the mean of selenium intake was 62.7 µg/day. The selenoprotein P concentration was 5.5 ± 2.0 mg/L and glutathione peroxidase 3 activity was 247.3 ± 41.5 U/L. A direct comparison of the dietary-derived selenium status to the circulating selenium biomarkers showed no significant interrelation. Based on absolute intakes of meat, potato and eggs, a model was deduced that outperforms the intake composition-based prediction from all food components significantly (DeLong’s test, p = 0.029), yielding an area under the curve of 82%. Selenium status prediction from food intake remains a challenge. Imprecision of survey method or information on nutrient composition makes extrapolating selenium intake from food data providing incorrect insights into the nutritional status of a given population, and laboratory analyses are needed for reliable information.