This study summarises all available information on the bees of the genus Sphecodes in the Arabian Peninsula and surrounding countries (Israel, Jordan, and Syria). Twenty-six species are currently known from this area, while five species are newly recorded from the Arabian Peninsula: Sphecodes atlanticus Warncke, 1992 (Saudi Arabia, Yemen), S. intermedius Blüthgen, 1923 (UAE), S. nomioidis Pesenko, 1979 (UAE, Oman), S. puncticeps Thomson, 1870 (Saudi Arabia), and S. turanicus Astafurova & Proshchalykin, 2017 (Saudi Arabia). In addition, twelve species are newly recorded from Jordan, six for Syria, and four for Israel. The female of S. atlanticus Warncke, 1992 and the male of S. dathei Schwarz, 2010 are here described for the first time and a lectotype is designated for S. intermedius Blüthgen, 1923.