Map of Eritrea January 23, 2009 by Baburek Eritrea is bordered by Sudan, Djibouti and with Ethiopia. Discover Eritrea… Map of Eritrea Shoreline of Eritrea is stretching along the Red Sea. Last updated… Map of Africa…