BACKGROUND: The Arab Bedouin Muslim minority in Israel, is one of the country's most vulnerable groups. They are residents of the Israeli geographical and social periphery. Bedouin's healthcare service utilization is shaped by its sociocultural and environmental characteristics. This study explores healthcare access barriers and utilization patterns among the Arab Bedouin population, focusing on two types of legal status locality: a legally recognized Bedouin town and the surrounding unrecognized villages. METHODS: We conducted a cross-sectional study among Arab Bedouin adults (N = 246) residing in a Bedouin recognized town and unrecognized villages. Using an anonymous, self-administered questionnaire in Arabic. We collected information about healthcare visits, types of services accessed, access barriers and the factors influencing healthcare-seeking behavior. Multivariate linear regression was conducted to examine the predictors of healthcare services utilization. RESULTS: Of the 246 participants, 60% resided in a recognized Bedouin town and 40% resided in unrecognized villages. Most participants were female (61%) and the mean age was 37.8 ± 13.9 years. The findings showed that barriers to seeking care differed based on the residence town's legal status. While residents of unrecognized villages face significant physical access barriers, they also show a notable reliance on cross-border healthcare providers, particularly in the Palestinian Authority. Chronic medical conditions (B = 1.147, p <
0.001), gender (B = -0.459, p <
0.01), and parental status (B = 0.667, p = 0.001) have been identified as strong predictors of healthcare service utilization. CONCLUSION: This study offers new insights regarding the complexity of healthcare access and utilization in the Arab Bedouin population in Israel, emphasizing that barriers are not only structural but also deeply intertwined with cultural and linguistic factors. The study highlights the universal message of addressing both physical and systemic barriers to healthcare access, ensuring that healthcare services are culturally and linguistically tailored to the specific needs of marginalized populations locally and globally. These findings provide actionable insights for policymakers emphasizing the need to improve health equity by addressing the access barriers faced by the Arab Bedouin population, including structural, cultural, and linguistic challenges, and ensuring targeted interventions for marginalized communities both locally and globally.