Eritrea Country Overview Where is Eritrea located? The state of Eritrea is located in northeast Africa. The former Italian colony only regained its independence 50 years ago. On the time zone map, which divides countries vertically into world time zones, Eritrea is in the time zone called “East Africa Time” (EAT). There the time is…