Algeria, officially People s Democratic Republic of Algeria, is a country in North Africa on the Mediterranean coast. Its capital and most populous city is Algiers and 90% of which is desert. Cats and dogs must be accompanied by a veterinarian rabies inoculation certificate, issued at point of origin. Psittacine birds: Health certificate, certificate of origin and statement of veterinary surgeon that bird is free from psittacosis.