No, despite its small size, Guinea is not the smallest country in Africa! The Seychelles is the smallest African nation overall. However, Gambia holds the accolade as the smallest continental country in Africa.