The Seychelles is a small island nation located in the Somali sea northeast of Madagascar and about 835 miles from Mogadishu, Somalia, its nearest foreign mainland city, while Antsiranana is the nearest foreign city overall.