The Beja people (البجا, Beja: Oobja, በጃ) are an ethnic group native to the Eastern Desert, inhabiting a coastal area from southeastern Egypt through eastern Sudan and into northwestern Eritrea. They are descended from peoples who have inhabited the area since 4000 BC or earlier, although they were Arabized by Arabs who settled in the region. They are nomadic, and live primarily in the Eastern Desert. They number around 1,900,000 to 2,200,000 people. Most of the Beja speak Arabic, while some speak the Cushitic language of Beja and the Semitic language of Tigre. In Eritrea and southeastern Sudan, many members of the Beni-Amer grouping speak Tigre. Originally, the Beja did not speak Arabic. However, the migration of the numerous Arab tribes of Juhaynah, Mudar, Rabi'a, and many more to the Beja areas contributed to the Arabization and Islamization of them. However, the Arabs did not fully settle in the Beja areas as they looked for better climate in other areas. The Beja have partially mixed with Arabs through intermarriages over the centuries, and by the 15th century were absorbed into Islam. The process of Arabization led to the Beja adopting the Arabic language, Arab clothing, and Arab kinship organization.
While many secondary sources identify the Ababda as an Arabic-speaking Beja tribe due to their cultural links with the Bishari, this is a misconception: The Ababda do not consider themselves Beja, nor are they so considered by Beja people.
The Beja are traditionally Cushitic-speaking pastoral nomads native to northeast Africa, referred to as Blemmyes in ancient texts. The geographer Abu Nasr Mutahhar al-Maqdisi wrote in the tenth century that the Beja were at that time Christians. Beja territories in the Eastern desert were conquered and vassalised by the Kingdom of Aksum in the third century. The historian Al-Yaqubi documented five Beja Kingdoms in the 9th century.