The Rashaida represent about 2% of Eritrea's population. They reside in the northern coastal lowlands of Eritrea as well as the eastern coasts of Sudan. The Rashaida first came to Eritrea in the 19th century from the Hejaz region.