You need a visa for Malawi if you have an Icelandic passport
Visa options for Malawi
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.