Seychelles Africa's largest country is Algeria, and its smallest country is the Seychelles, an archipelago off the east coast. The smallest nation on the continental mainland is the Gambia.