The Seychelles are a republic archipelago located north of Madagascar and east of Zanzibar. The capital city is Victoria. It has the smallest population of any African country.