OBJECTIVE Fertility and consanguineous marriages among the Bedouin tribes of the Middle East have long generated interest particularly around health outcomes and social relations. In particular, Bedouin in Lebanon have increasingly embraced the Lebanese national bio-medical health system in the past two decades, while Lebanese policy-makers' responses continue to be minimal and ill-informed. This paper investigates the mismatch between policy-makers' formulations of Bedouin consanguineous marriages and the Bedouins's actual reproductive practices and discusses the implications of these formulations on the Bedouins's access to health services. DESIGN The findings are drawn from the data collected as part of the Bedouin Health Project, an EU-funded five-year study (2005-2010), aiming at assessing access to reproductive and child health care among the Bedouin in Lebanon. The data was collected from 6 clusters representing the main Bedouin informal and unrecognized settlements in the Bekaa Valley of Lebanon. The data consists of 111 socioeconomic questionnaires with Bedouin women users of local public, private, and nongovernmental reproductive and child health-focused clinics, in addition to 40 in-depth interviews with Bedouin women across the clusters and 17 semi-structured interviews with policy-makers. RESULTS The findings suggest a gap between the perceptions of policy-makers and the incidence of consanguineous marriages and reproductive practices among the Bedouin. While there was no national data available for the Bedouin populations, policy-makers relied on a constructed 'Bedouin reproductive profile' that portrayed them as 'a problematic health group'. The national policy formulation of the Bedouin reproductive profile has an exclusionary impact on the Bedouin population as they are ignored from any targeted health policies or provided with politically motivated palliative care provision. CONCLUSION These findings highlight the importance of addressing stereotyping and discrimination among health practitioners and policy-makers, as a crucial part of improving the overall marriage and reproductive health practices of the Bedouin.