Bejafolkets språk, bedawiyet, räknas av hävd till den nordkushitiska grenen av de afroasiatiska språken, men vissa forskare anser att det i stället bildar en självständig gren; en ganska stor grupp beja i Sudan och Eritrea talar emellertid tigre.