What is the island of Madagascar located?

No. Eritrea is located on the Red Sea coast in the northern part of Africa. Madagascar is the large island in the Indian Ocean, off the southeastern coast of Africa.