The pressing need to reduce undiagnosed type 2 diabetes (T2D) globally calls for innovative screening approaches. This study investigates the potential of using a voice-based algorithm to predict T2D status in adults, as the first step towards developing a non-invasive and scalable screening method. We analyzed pre-specified text recordings from 607 US participants from the Colive Voice study registered on ClinicalTrials.gov (NCT04848623). Using hybrid BYOL-S/CvT embeddings, we constructed gender-specific algorithms to predict T2D status, evaluated through cross-validation based on accuracy, specificity, sensitivity, and Area Under the Curve (AUC). The best models were stratified by key factors such as age, BMI, and hypertension, and compared to the American Diabetes Association (ADA) score for T2D risk assessment using Bland-Altman analysis. The voice-based algorithms demonstrated good predictive capacity (AUC = 75% for males, 71% for females), correctly predicting 71% of male and 66% of female T2D cases. Performance improved in females aged 60 years or older (AUC = 74%) and individuals with hypertension (AUC = 75%), with an overall agreement above 93% with the ADA risk score. Our findings suggest that voice-based algorithms could serve as a more accessible, cost-effective, and noninvasive screening tool for T2D. While these results are promising, further validation is needed, particularly for early-stage T2D cases and more diverse populations.