(August 2014). The Seychelles is a small island nation located in the Indian Ocean northeast of Madagascar and about 1,600 km (994 mi) east of Kenya.Seychelles lies between approximately 4ºS and 10ºS and 46ºE and 54ºE.August 2014). The Seychelles is a small island nation located in the Indian Ocean northeast of Madagascar and about 1,600 km (994 mi) east of Kenya.