noun, plural Be·jas, (especially collectively) Be·ja for 1. a member of a group of nomadic, predominantly Muslim peoples of northeastern Sudan. the Cushitic language of the Beja.