Archaeological research on the 4th millennium BCE throughout the Levant has shown how craft specialization, extended trade and supply routes, as well as increased social stratification, established the foundation for the urban Early Bronze Age formation process in the third quarter of the 4th millennium BCE. The specific context of northern Arabia, along the fringes of the fertile crescent, remains, on the contrary, largely unexplored. In this paper lithic finds from an Early Bronze I village, named al-Rudaydah in al-Badʿ Oasis, situated in north-western Saudi Arabia, near the Red Sea, are presented. All the stone tool artefacts, over 100 lithics, found in a rectangular drystone masonry dwelling, were subjected to technological and traceological analyses. Most of the artefacts are small chips and flakes resulting from tool maintenance and recycling. Formal tools include so-called tabular scrapers and trapezoidal blade segments with gloss. The results show that the scrapers were likely imported as blanks or ready-made tools, the glossy artefacts were likely sickle insets.