Madagascar is an East African island nation located in the Indian Ocean, east of Mozambique. The former French colony is the leading global producer of vanilla but also one of the world's poorest countries.