You need a visa for Malawi if you have an Icelandic passport
Visa options for Malawi
Electronic visa (eVisa)
Electronic visitor visa
Travellers need a visa to visit Malawi for Business or Tourism. An eVisa is the fastest and easiest way of obtaining a visa for Malawi because travellers can submit their application and supporting documents online. Once the application is approved, travellers receive their eVisa confirmation electronically. A valid visa is required to board the flight. If the visa is expired or doesn’t match the traveller’s passport information, travellers will not be able to board their flight.
This is not offered by sherpa°.
Apply on the government site.
