Paraguay » Visa Information Please search VISAS Information for the country you are planning to visit. Go back to directory. Add to Address Book. Paraguay ParaguayEmbassy of Paraguay Home 189 Strelitizia Road Pretoria home Enquiries: tel:012-3471047home Period/Purpose COMPULSORY: Yellow Fever. RECOMMENDED: Polio, Tetanus, Hepatitis A, & Malaria Prophylaxis