A new genus of melitturgine bees (Panurginae: Melitturgini) is described and figured from central Saudi Arabia.BelliturgulanajdicaEngel,gen. et sp. n., is similar in several respects to the genusFlavomeliturgulaPatiny in that both have a greatly elongate glossa that is longer than the face and is truncate apically. The former differs in the greatly elongate and flattened first labial palpomere, the remaining palpomeres unmodified, the greatly protuberant clypeus, and long labrum lacking dense setal patches, among other traits. In addition, remarks are made on the composition ofFlavomeliturgula, withMeliturguladesertaWarncke (Iran, Pakistan), removed toKhuzimelissaEngel,gen. n., resulting in the new combinationKhuzimelissadeserta(Warncke),comb. n.Khuzimelissadiffers fromFlavomeliturgulaby the unmodified labial palpomeres (lacking the elongate first three labial palpomeres of the latter genus), the acute glossa (broadly truncate in the latter), glossa shorter than head length (greater than head length in the latter), the abundant, white, squamiform setae of the mesoscutum (sparse, erect setae in the latter), cleft pretarsal claws (simple in the latter), presence of metasomal setal bands (lacking in the latter), and apically emarginate pygidial plate (acutely rounded in the latter). The species ofFlavomeliturgulaare organized into three subgenera, includingKoreshomelissaEngel,subgen. n., andFreyamelissaEngel,subgen. n., and these may eventually warrant generic status once phylogenetic work on the tribe has been completed. A key to the Arabian genera of Panurginae is provided, along with an augmented key to the genera of subtribe Meliturgulina.